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Abstract 


This thesis describes the English explanation facility of the ‘OM. Digitalis Advisor, a 
progrem designed to advise physicians regerding digitalis therapy. The program is written in 


‘session. In addition, the program can explein how It acquires information and tell the user 
how it deals with that information either in general or during a perticuler session. 


Most explanations are produced directly from the code used in prescribing digitalis and 
from information which is generated by the OW. interpreter as it runs. The ability of the 
- program to traneiste its internal structure to en English explanation is provided by structuring 
the program using Semantic Model Programming. Each OWL procedure attempts to represent a 
single concept or idea thet should be meaningful to the physician using the system. By 
Orgenizing the program in this way, the explenetions produced by the system tend to relate 
well to ideas with which the physician is sireedy acquainted. 


In many current systems which ask the user a series of questions, a orcbian occurs if 
the user wishes to change his answer to a previous question. These systems accept the 
change, but must recompute all the results computed subsequent to that question to insure 
that none of them are affected. Clearly, this may involve a considerable amount of 
unnecessary recomputetion. By ake OWA, vin chkale, Uwe date ehvuctures teceatary’ to avoid 
this problem. An algorithm is described thet allows the system to accept a changed enswer 
without recomputing all prior results. This process is called updeting. 
presented here also allows the system to provide concise explanations of the effects of the 
changed answer. 
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The dacmontton at pcepon, rte ecko. reblem It cetiine to be 
troublesome. Extating documentation is frequently outdated. 9 ety, nan be et to 
Obtain, and often can enty be comprehended by other programmers. . 

This prablem.exists fora suesher of reseons.. Decypaataton Je often writen gol, as.en 
efter-thought, atter « sysinm hes been completed, Frequeetiy, the, pcogcanyner.is the onty link 
between the system and its documentation. ‘Thos oaaee in the system ere not reflected in 
the documentation unless the programmer remembers to make them. The documentation is 
siso frequently physically sopersted from the system, eo that user Widy” nat have 
documentation available when he wishes to use the system. Some programmers my to 
document the code they produce by using rinemonic iiomae tor vartible . jure, yet 
such. documentation. remeing unaNeliabie © rege aregrmnegTs aa alee x 

Af @ program can. explain. its regsoning proceses wrt con be more easil 
ts ey ts pt ta m makes regeonsble deductions | 
n fecty may serve & 


earings own ceasing with that of 
debugging the system fot, Acted tate city a aches 

_ In this theelg, system is described which ich pai ttt. The aystory celled the 

OWL Digitale Advisor, is. designed, to edviee physicians concerning digitatis therapy. It is 

written In OWL which le a pepotype pt the, OM, legupge surrenty under development a 
__MATTJ3,14,20,21} The system Is "pelt-documen he ser f ei 

sro of rents at see eh ete ae ec rom he cde 


the system, ‘Fiat, the ea 


executes. Most: of the explanations. provided are produced: in tile: manner, although: a few 
types of explanation are produced by diaplaying canned phrases. The physician may request 
explanations during a consultation session. The expiltindiiten ‘ibe deiignait tobe -undarstood 
sy. 2 phils lth tes prep dnnilelg tia sage 

In the. remeinder of the inffotuction, some ofthe Medical aspects Of digitalis therapy 
will be cuttined, followed by « revieie of previous. digitiiie: ddvietire ‘and werk-le exptanation. 
Finally, a very brief Gverview of thie OWE Dighttta Adbmerte peed = 


1.1 Background 


11.1 Same Aspects of Cigitelle Therapy 


ieee eee 
toxglove, a common fowering plérit. “This group ineilln: didsiih Wlgitedin, ‘dubsin, codelanid 
ond digitalis leat. Among theea, digoxin ie currentiy By ter the mest ccltimonty debd drug: The 
use of digitale was first documented by William Witfiering ih an erticie written In 1785. He 
noticed that the drug caused inereesed urife fiw, ‘and ubed’ the. drug 't0° treat’ sbnormel 
accumulations of fluid, « condition known es dvopey, Which’ te tei tie’ result of « falling Hibart. | 
Later, cee Geeeeereds ta ls eet ats Say sess, Wes eee ore 
Satoh, ete (a We strenainen aod abinae the npaetebat : 
a en eet eee See eee ee Ree ee er 
congestive heert failure and/or conduction die rbances of the theert. Conge ati 
eters to the inebility of the heart to limlentoniucis ae 
condition ¢ causes fluid to sccumuiste in thie » hinge one F ‘re 


Sie RAR ee mtg Matin tes 


increeses the contractility of the. heert, mehing .it.2, PHINe 
sovormay poced baetboa | 


dsturbanse appears oan errytinla wich a an uratpety or 


SPREE 
Digitalis tonde $9 slow the conduction of electrical impulees t 4 


het am tn ste etn bom eri Oe fo, ont tet A thet 


phermacie inthe US (48) Lite hed cx es : 

| “Tere however «dai sie 0 pe, Ube mary lids dae can se be 
"a polnon if too much fs adinietored. _in the case of digitehe, s, the ratip between » dose which 
wil caine therapeutic ofect and one which wil aun «toi reaction is only sbout 1 to 2. 


Papas La Lee aes 
This “therapeutic window" le particularly emai when drugs. The window 


mfg ofa ‘hide + ee ee Bees ES ET 


tor ‘eepirin, for exemple, le about 1 te 20, in ato, thar are a umber of fptor ph a 
ose, weight, electrolyte | belance, wed histo that mey couse 


Sess 27 BERETA Yor OR OG get, PAE ge Rel 


the petint tobe more sanative to dgtls and more 


Hares sickle ha heirs to develop tx rgetion These 
factors must be tahan inte account in precring gli nese 
we ¥e ME eee ois 


-Diatale tonicity may assume many diferent forme. Wine Ecclisia 
colored vision. Certain gestro-intestinel eymptoms such as anorexia (loss of appetite), nauses 
rhytme, | | 
7 7 The can mnt be pertilry carat 


Be Nee Bet 


hop tthe Bees, a os. np? 


Pee Tea Bet we FI es sree | 

other causes unreteted te Gagitstia, or in the ae (aes in ney, re may be mistaken 
for 0 tack of th therapeutic effet Thuy I spall that dpctor ey eve enter doce of 
in tect he 9 should withhold : 


Sof Faroe 


et yh it Syn Pe aE eee get Bet Eye eS le one EET PRE AUS 3 


sins iif Se Wee = me 
P.OFe yt i“ 4.the 
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charge on 2 capacitor in an FC crclt T3557} Cig teow the body through two routes. 
‘dich Gi tha ‘drug’ te stchited in We’ inti,’ ond“the ‘saul teevtes “we the Ter. The exact 
propertione depend on the preperation used, end how wall the petiont's hidneys re 
functioning (renal function). 1 coctor most cnet The sloments in senansing 2 patient's 
response to the drug. : 

cardiologists generatly use feedback to determine the correct dies. A certein ‘amount of 
digitalis is given Yo « paid, the therapeu: endfor tonic eects thet appeer are evelusted, 
end the dose the patient receives ie adjusted appropriately. Once itis fot that the patient is 
receiving the correct amount, the paliont i placed on « malnionancs program 20 thet the 
emount of digitétis he receives each day is equal to the emount tost through excretion. oe 
oe ‘Since there are large number’ of factors te consider, and the euponentel model f 
somewhat inconvenient, many petionts ere trested incorrectly. ‘Studies indicate thet es meny 
20% oF al pationts recite show foe ormphone, and tthe moray rate 
soy theme pots may bo tgh Se SEAS 


Several computer programs heve been constructed to provide physiciens with advice 
about digitalis therapy. ‘Ove of the fret euch programs ie descrived ty Joie [9,10} Thies 
program wes written shortly after the pharmacokinetics of the digits glycosides became 
understood, enti wes designed to compute init dovage regimens, bessd on the patient's 
eee nee ee = Sem toe « = elenesinet Toenenn © 


Jaticiant in tug.impartent ways, First, 
yancing digitalis. administration, The 
| eects of. ili. ore vary. much tected by sats bane. .Te litten hes | the 
‘program: ugelnes.for thore patients .with. elipred,alectrolyte balances, Second, the program 
only provides the initiel dosage regimen. It is up to the decter to monitor, the patient's 
‘Progress end. make-sdjuatments aq: texic ottecte.ampeer, % Initiel:congitions. (euch 96 renal 
doctor, spneiting.-«.decired plage: davel of. digitale. The rogram, computes on initial. dosage 
regimen, :and sitar. the petient-is given the deug,.the-lavel. of eprym.digitalie Je: determined. 
‘This date tells the program whelher the digitalis inaping used by. She patient et: the seme. level 
that was anticipated in computing the initial regimen, The progeam, apes. thie new: information 
to determine new regimen, and the feedbeck loop ie repested until « stable condition is 
reached. 


Sheiner’s program solves one of the probleme in Jelitfe's program, but it hes some 
other ftews., The ebjective.of: the program: is the achiavenant.of.spme level of: serum digitalis. 
An.a Ginical. setting, it may. not be easy.to specify, what:this-leupl ehould be, since the. proper 
-level.ie sttected by. whal:sopdition the patient. is caosiving eitelle. for, ag well as coctain 
_fnedigal. conditions the patient may.syttar.trom, such. as goteasium depletion, that would meke 
him. sensitive to digitalis. Mare importently,.the. serum jeugl,of digitalis.is not « goad indicator 
of clinical effect{3} In addition, Sheiner's complex statistical methodelngy. would make, it 
Gifticult far bie system te provide clesr.sxnlanstions. Ap. thn veer... 
Recently, © program has bean developed by, Pauke oe sr Gece which differs — 
from, earlier ones. in. two. important.cospacts[a]. Firat, ganatructs 9. patient-specific. model, 
reflecting, the progr en's temwiedgn. of phermagntingtice zo enact foaos of. the patient’ 


12 


i te a cade “Tete WES 1 used to vohetruct ‘the initial 
Initial doev) to tormuete slbwentert Sieg vilbitinendltons, SINit tiin-ssing: the ‘eiaed 
igebietdgteni” & Soa ee Petre ee 

‘A 'timited clinica ‘trial wae performed in which’ the gfagram NoRowed" & cerles ‘ef 
patients managed by clinicians on a cardiclagy service. Thet trial demonstrated the pragren's 
‘Program. The program watkipsted euch spleeds of tevelly Velene tt: wus revegniend clinically. 
bec heuecparets —— ee ee a 


LLB Other Work in Explanation 


‘Explanation capabilities have been dnplemented for eystems:epereting In dewdine other 
then digitets therupy. Werengret ROOK Wi pee tetas Ot eydtiom tdie to provide 
tee user with sbme ‘colt’el explaniiion for ite Saisie. “Pie Spatdin' ten explain'te the user 
why ‘certain sttions were tihen' did provide the wilt Witt wh SYMON "TharstallinT” of tte goo! 
stack. One of the protons ——— 
expressions to Evgiich. — pie Ee et 
Shortliffe[2] end Deviaf Ef] Genco apie AUG Mie Hen et Yond 
for MYCIN, a system dovigidtt to hetp deters impr ye 38 NERS functions in an 
‘interactive manier; end fe capible of explaining why certain quedtions: werd -aihed, ox: well es 
the Tesconing chain thet It ewploys.° THN eiphinatigh ee 
Advisor are compared in chapters 3 and 4. 


. Mikel09n: hes reen. working, on She, problem at trying.te expleia. programe written iq. 
BOL Gusianse Dotinition Lenquage) to omen miiee. ith nesaromsinali6) He system 
eystem. with thet..of. the: Ct, Shall eho: r ee on,4 ee as to say, pat, bie 
crsiom Ie tamdyentny teen from be Qin dab, ernest: al 
Advisor dees not employ any PLANNER-iike inference.  Apother. ditfgrence is that 
when the Digitalis. Advisor, was. writen aftr ee pn Some Ihe ingyen | 
program. model. inte, one, structure aq-much as pagel ye Ale. well, ppe that in. most cases. this 
canen where 1 single model le rot eleqns, the gale Advicor employs Alternate Models 
(described in section 3.7.2) Thus, while Mksleons’ system wit use the more sophisticated (but 
sleo more complex) two model approsch exclusively, the OW. Digitale Advisor relies on s . 
simpler single model whenever possible, resorting 0 multiple medele only when necessary. 


1.2 An Overview of the OWL Digitalis Adviser 


The OWL Digitalis Advisor consults with physician in en interactive manner. The 
Adviser asks the clinician » number of questions about the patient end then produces a set of 
recommendetions. After the patient hee received an initial dose, the program can produce a 
new dosage regimen based on the reection of the patient. 

While @ session is taking place, the. system can explain why it is asking # question. At 
the end of any seeslon, the system can provide » number of different types of explenation. It 
cen explain the procedures it uses and the actions it takes either in general or for the patient : 


oe. Bye bers Mp 


Le 4 SUD Sane Pere Sc auth WRaLT EAS. bee tinge Oe eee cing 


1a 


at hand. It con explain Hew Virlibles ore xét or ui CNY Gener Wr fora puticular 
(clk 1st ee et ot inpeite 


acai ee ee ee ee 
hat rea ~~ or 


uF ati 


& sb kiy ta! 


1. A pert of the OWL system which converts natural English sentences into OWL forms. 


Sp IS BRR Hes Fone Gat Hest vee ed Geet E 
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Chenier & & Serpe: Seae 


In the chapter two sample assis withthe OWL. Digi: Abeer are eutined The 
first session prescribes en initiel deve for » patient with an orsiytionia: ' The stcorid session 
ta follow-up ssusion which ecars'a tow huni’ cue Aha polbinb coestin ie Fnak’ net A. 
number of features of the expleniation'tecitty ae-ustraled slung thax aby. ‘Cutest typed: by: 
the computer appeers In upper can, wile envi made by the wet-aenin lover cave. 


an 1 Tht Somaton 


get 


; enter Iae OM. FORK: TO 88 CRIED OUT 
<>[(begin therapy) ] 


The user indicates to the system that he wishes te-etert. therapy for a 
patient by typing the Git form [(dbegin venend Evenson ly. the aysten 


wit be: abte te actepe this’ comhent ant: Others 1a CM 1a: aoe 
“ xu EBs +: rr a Bet 
WHAT 18 THE ME OF THE PATIENT?® 8 oe oe 
ENTER RUMERICAL WALE ewees! ie 


ben 19 TE NELGT OF TE extent? 
ENTGIY NOPERTEN:-YALUR*lcaekse'V2 


WHAT IS THE SEX OF THE PATIENT? 
THE POSSIBILITIES ARE: 

1. MALE 

2. FEMALE 
- ENTER SINGLE VALUE awee> male 


Note that for answers that are single words, the user may either. enter the 
number of the answer or type it cut. 


1é 


WHAT IS THE CARDIAC RHYTHM? 
THE POSSIBILITIES ARE: 

1. NORMAL SINUS. RHYTHM 

2. ATRIAL FIBRILLATION 

3. ATREAL-FRUTTER 

4. PAT 

S.. PAT. 401 TH-BLOEX -. 

6. NON-PAROXYSMAL wrajan naires TWOHYCAROTA 
ENTER SINGLE VALUE wenes:2e °° + 


1S: THERE REGULARIZA HON: OF: THE: VENTRICULAR: FHVRON 
te POSSIBILITIES wes 


2. ABSENT 
‘ENTER SINGLE VALUE esee> why? 


My? TOP GOAL IS TO BEGIN THERAPY. I AN NOW TRYING TO CHECK THE CARDIAC 
RHYTHM. IF THE CARDIAC RHYTHM IS ATRIAL FIBRILLATION AND THERE IS 
VENTRICULAR-RHYTHM REGULARIZATION THIS SUGGESTS TWhis: FE: 1 AT ING: 
IMPULSES FOR THE YENTRICLES ARE NO LONGER COMING FROM THE ATRIA. IF THE 
STATUS OF VENTRICULAR-RHYTHM REGULARIZATION IS PRESENT IT IS POSSIBLE 
THERE MAY BE NON-PARDKYSHAL JUNCTIONAL EAURMEAARN CHE: IS A: SIGE OF 


The system now re-asks the user for a } value 
ENTER® ‘SINGLE: NALLE: werone y 


Mere, the user hem; asked. the. ayaten, ‘te. walain: why... tt. is. asking. this 
question. The system responds by converting the goals on its goal stack 
to English to produce the first two sentencesy:;The aystem then finds and 
displays. a canned explanation which is assegjatad. wigh :the:.cencagt that. 
the question is being. asked about. The canned explanation usually 
provides information which could net be: -dadyeedé::frep thn code of the. 
Adviser. Occastonally, the explanation prevides a brief summery of 
faformation that the explanation rout ines con; wataraten: freon eeden 2 


on : end 


thie tends to anthropomorphize the computer, 


| 
! 


UR Wane ORN pen tie ei na fetes ae he gare paageey ae Se ear fo ne} Ag sania rea ate of 
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WHAT IS THE VENTRICULAR RATER, 
ENTER NUMERICAL VALUE eses> 123 


WHAT IS THE STATUS OF PVCS? 
THE POSSIBILITIES ARE: 
pond 


ENTER : SINALEYAAE eon 2. Se GN ot Pts 
PUCs are premature rent fartan contractions, «Teor m.. 
indication of digitalis texicity. ae : , 


WHAT IS THE REASON oF 61 TALIZATION? 
THE POSSIBILITIES ARE: 


1. CHF 
2. MATA 
The system needs te ‘know the raheem Shek: eee te receiving. 


digitalis so that 1% can set an faitial body sterss: 
be modifted. due to sensitivities wr the aggunsdbd wet 


ete “PTE, 
WHAT IS THE STATUS OF ‘DIGITALIS use? 
THE POSSIBILITIES ARE: 

PRESENT 


1. P 


2. ABSENT 
ENTER SINGLE VALUE =e==> absent 


If the patient 1s already recetving digitalis, the. Cal aftl. tahe that. 
into ‘Sccount nen Hgheoe iia « now oa regiaen. 


The: next: fan: quest tons ak : 
detad],.. ft: ‘A RRO ORNS A he 
path for digitalis excretion iy oO 
IS THE URINE OUTPUT OF THE PATIENT 
THE POSSIBILITIES ARE: 

- GREATER THAN 468 


22, LESS THAN AGB. 
ENTER SINGLE VALUE am 1 


‘TS THE RENAL FUNCTION STABLE? 
THE POSSIBILITIES ARE: 
; 1. STABLE 
2. UNSTABLE 
ENTER SINGLE VALUE eec=> 1 


is 


WHAT SORT OF RENAL FUNCTION MEASURE IS AVAILAGHR? = 
THE POSSIBILITIES ARE: cea 
| SERUM-CREATININE 


1. 
o CREAT INI NE~CLEARANCE 
« NONE 
ENTER SINGLE VALUE ese=e> 2 


ENTER RECENT CREATININE-Cl VALUES WITH DATE ANB Tie. 70 oeLETE 
AN ITEM ENTER ITS GATE “ANB’FINE, : TYPE: ARETE TOS? WOE: 19" ae 
REQUESTED. a* Ree ee 

DATE i TEST VAL... . NAL F 

9/21/76 188 a Be 

DO YOU HANT TO ADD OR COMMGE ITENG? (YES ON NO 


The system now asks the user about several comvettoua that can cause the 
patient to be more sensitive to digitalis (thet ta, are Tikelg Se develop 
war is 7 F URveL Lac 


HAS IV CALCIUM BEEN ADMINISTERED WITHIN 1 Wet no 0 MS? | 
THE POSSIBILITIES AREr 

1. GIVEN 

2. NOT GIVEN 
ENTER SINGLE VALUE esae> 2 


WAT IS THE LEVEL OF SERUN POTASSIUM? | 
ENTER NUMERICAL VALUE woow> uty? 


ry TOP GOAL IS TO BEGIN THERAPY. ONE STEP IN ODING THAT IS TO CHECK 
SENSITIVITIES. 1 AM) Nob i Oa CHECK SENSITIVITY BYE TO POT 
ae CER 3270S FT ALL CREE Fh 


ENTER NUMERICAL VALUE sse=> § 


IS THE PATIENT BEING GIVEN OR ABOUT TO BE GIVEN oye? 
THE POSSIBILITIES ARE: 
. GIVEN 
2. NOT GIVEN 
ENTER SINGLE VALUE aase> 2 


DOES THE PATIENT HAVE CARB IGHYOPATHY OR AN ACUTE. mi? 
THE POSSIBILITIES ARE: : 
1. PRESENT 
2. ABSENT 
3. SUSPECTED 
ENTER SINGLE VALUE anen> 2 


“WHAT IS THE STATUS OF HYPOXENIA? — 
THE POSSIBILITIES NE » . 


2. PECTED 
ENTER SINGLE VALUE sex=e> 2 
WHAT 1S THE STATUS OF MYXEDEMA? 
THE POSSIBILITIES ARE: 
1. PRESENT 
2. ABSENT 
. UNKNOUN 
ENTER SINGLE VALUE seen J 


HOW LONG 00 YOU WISH TO TAKE TO REACH FULL DIGITALLZ LON? 


THE POSSIBILITIES ARE: 
1. INSTANTANEOUS RATE (1-2 HOURS) 
2. RAPIO RATE (1 DAY) 
3. MODERATE RATE (2-3 DAYS) - 
4. SLOW RATE (4-7 DAYS) 
ENTER SINGLE VALUE eue=> 3 


Moras} ty; the oe 1s loaded with Prt gioeltis soar 80 = ne. any 


occurs, hbo. ampunt...of, 0 
increase tn the we oh risk. 


Finally, the system B eegrints ae recommendations. 
USED TO MAKE WENDATIONS: 


PROJECT 

BODY STORES SHIFT ==»> 8.554 
REMAINING TIME TO REACH GOAL ese> 48.6 HAG. 
HALF LIFE eme> 43.7 HOURS 1.8 DAYS 
DAILY LOSS AT EQUILIGRIUM ===> 9.175 1G 
ABSORPTION FACTOR sa=28.75 


HOW OFTEN 00 YOU WISH TO ADMINISTER DIGITALIS? 
THE POSSIBILITIES ARE: 


6. 
ENTER SINGLE VALUE sesa> 3 


The system asks the user how often he wishes te give digitalis. 


expression "tid" means three times per day. 


19. 


The 


e Bre 
REPORT BACK AFTER THE FIRST DOSE. ee Bee a ay 


; - 1125 + 0625 NG ; 
16 128 1G | 


IV MAINTENANCE SCHEDULE: 
ALTERNATE .25 AND .125 MG 


= +: ; . : " . B. ri Li Che R b aS 


Gigttatts advisers. 
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The follow up session sterts here, approxtaately.. “+ Rene: later. As 
before, the user types en GH: fore te tndteate tecthe: OM. tare etor what 
he wants to do. SA, 


iain cee 
<> [lophain. fet! eacceorintsh! ss eo 


The The ayaten aaks ‘several ¢ stions about € the : atom sspaareboat. 
$: Tye .CARDIAG .AHY Tivt 
we possieiirios ARE: 
1. NORMAL SINUS RHYTH' 
2. ATRIAL: FIBRILLATION 
3. ATRIAL FLUTTER 
4. PAT 
S. PAT WITH BLOCK 
6. NON-PAROXYSMAL DTIC: TACHYCARDIA 
ENTER SINGLE VALUE weue> 2 


1S.. THERE REGULARIZATION OF iia oe A ME. 
THE POSSIBILITIES: ARE. 
1. PRESENT 


2. ABSENT 
ENTER SINGLE VALUE oome> 2 


WHAT. 1S THE. VENTRICULAR. RATE? as aa 
ENTER NUMERICAL VALLE .wane>:18 rad 
The heert rate hes decreased. "Tote ute aston ot therapentic effect. a 


WHAT IS THE STATUS OF PVCS? 
THE POSSIBILITIES WG: 
1.:PRESENT:. - 


2. » ARGENT - : 
ENTER SINGLE VALUE: anan> 2 : 


THE DIGITALIS HISTORY OF THE PATIENT IS NEEDED, 

TO DELETE AN ENTRY, RE-ENTER THE CATE AND TIME AND TYPE RETURN ALONE 
WHEN THE DOSE IS ARAURSTER. HEN CONE SRE rae iii: WEN ATE. 1 $8: 
REQUESTED. ENTER ALL OOSES SINCE THE LAST SESSION = - 

DATE TIME DOSE TYPE 

9/21/76 11:38 8.25 PO 

00 YOU WANT TO CHANGE OR ADO ITENS? (YES OR NO) n 


The user informs the  systen of the tins nd amen oe the stone: digitatts 
dose the patient recetved. 
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ARE ANY OF THE FOLLOWING THE CONDITIONS PRESENT OR KEMELY FOP? 
THE POSSIBILITIES ARE: 


2. HYPOKENIA 

3. CARDSGHVOPA ERT 
a » ROENT [AG POMASRILM: L086: OU: TOOMNETICS | 
ENTER VALUE(S) se==> 1 


The Advisor recalls these conditions from 
dagrade, and asks the user 1f any of 
Since the user responded thet ad 
will ask abéut 1t “4n' dbedt? : tubers ee” : 
conditions that. the patient was showteg aur tag | 
might have improved. 


HAVE ANY OF THE FOLLOWING THE CONDITIONS ween 
THE poereic ties APE: 


2. MYXEDEMA 
_ ENTER VALUE (S) «===> 1 


Since the user indicated thet the patieht: might de ahewing signe of 

hypokalemia, the system new asks hia about serum a ee 

WHAT IS THE LEVEL OF SERUM POTASSIUIN? 
ENTER NUMERICAL VALUE =00=> why? 


My TOP GOAL IS TO OBTAIN THE FOLLOW-UP INFORMATION. ONE STEP IN DOING 
THAT IS TO ADJUST FOR CHANGE IM SENSITIVITIES. 2° A) MGM: TR¥ING TO: CHEEK 
SENSITIVITY DUE TO POTASSIUM. IF THE LEVEE 6 SERS MOMNSULN_ OE LAER 
3.78 IT MHL CAE TE BOOETORES ORME Jes ea AOE Lee 
POTASSIUM CONDITION WILL INCREASE GIGITALIS SENSITIVE 


Note that the answer to the “why” question ta difFerent Peon the enswer 
given during the first session when the user sched the syubemuhy 1¢ wes 
asking about serum petessiun. The difference ts due dn the: OtiPerent ‘goat - 
structures that lead te the question. é 
ENTER NUMERICAL. NALUE enae> 3~ 


IS THE PATTENT: BEING “GIVEN OR sour 70 06 GIVEN ORIRETICSY 
THE POSSIBILITIES ARE: — 
1. GIVEN 
2. NOT GIVEN 
ENTER SINGLE VALUE sase> 2 
IT IS GENERALLY AGREED THAT PATIENTS WITH: LOM Snun POTASSIUM LEVELS 
ARE NORE PRONE: "70 TEND DFO TONCITY. MEARE SOON WOES PAETENT 
CAREFULLY AND ADMINISTER POTASSIUM SUPPLEMENTS, =* °° 
The system warns the veer te try to correct the pat tent's. hypetatonte. 


HAS THERE BEEN A CHANGE IN-RENAL FUNCTION? 
THE POSSIBILITIES APE: 
1. PRESENT 
2. ABSENT 
ENTER SINGLE VALUE sane» 2 
The system asks about any. changes in renal fanctfe. 


IS A SERUM OIG LEVEL. AVAILABLE? 
THE POSSIBILITIES ARE: 


ENTER SINGLE VALUE wses> 2 


A serum digitalis level is a measurement of the amount ad r digitalis in the 
patient. 8 oe 


ARE THERE SIGNS OF oe NAUSEA, eral OR VISUAL 
DISTURBANCE 
THE POSSIBILITIES: Net 
1. PRESENT 


2. ABSENT 
ENTER SINGLE VALUE aa==> 2 


THIS PATIENT IS SHOWING NO TOXIC EFFECTS. THE PATIENT IS 
SHOWING ONLY PARTIAL THERAPEUTIC EFFECT. SINCE THE PATIENT IS IN 
oe eS STAGE IT 1S BEST TO CONTINUE THE LOADING AND MAINTENANCE 


The system observes that the patient ts showing a partial therapeutic 
effect, and no toxic effects, 


PARAMETERS USED TO eee 

BOOY STORE GOAL ===> 8.37 

Note that the body store pice ye dropped due to the patient's 
hypokalemia. 

PROJECTED AMOUNT ON BOARD ===> 9,177 1G 

BODY STORES SHIFT ===> 8,19 IG 

REMAINING TIME TO REACH GOAL oaa> 44.2 URS. 

HALF LIFE aa2> 43.7 HOURS 1.8 DAYS 

DAILY LOSS AT EQUILIBRIUM =e=> 8.117 1G 

' ABSORPTION FACTOR ===>8.75 


et 


Seely 


is) 


nw 


_ 23 Explanations. 


yet accept Erigliah input, the Engieh qusttions ailied by MI6'iser'ars sted in Italics, followed 
by the LISP form actualy “used to prodite te’ explanation.” ‘Alt thie “wieplenations in this 
section ere produced by examining the stuel om I, sadia_aes tg ect structure created by 
the interpreter. They. are not. Senne explanations, . 


"Now do you check sensitivities?* _ 
(deer ine-we thod Henect. senaitivi thea). 


To CHECK SENSITIVITIES I we] Te FoLLouINe stePs: Be ee Se Be 
1. 1 CHECK SENSITIVITY QUE TO CALCIUM 

2. I CHECK SENSITIVITY DUE TO POTASSIUM. 

3. 1 CHECK SENSITIVITY DLE 10 pe da a : 

4. 1 CHECK SENSITIVITY DUE TO HYPOXENIA 

S. I CHECK SENSITIVITY QUE: 10. TU¥@QL0-GUNG 
6. 1 CHECK SENSITIVITY QUE TO ADV: NEE. 
7. | COMPUTE lias cm a ALTERATION. 


This is a pee example of the way the Digitalis Adviser is structured to 
contro) the amount of infareing ten given tha gaend . hen the-aser egks: bow 
the program checks for sensitivities, the program lists several more 
specific rowttaés tiet icheck-i'Tdh: épéciattppedl ladda 06 td totes ~  Wwh176 
explaining the general method, the system doss not indicate how the more 
spectalized routines work, but: th: dbelIs: fide 4054 \thébe “rout ind 
that interest him (as he does below). 


“Now do you check sensitivity due to thyrdté-ruact fen?” 
(descr ibe-wethod [check (eensitivity (due (to thyroid-function))))]) 
TO CHECK SENSITIVITY DUE TO THYROID-FUNCTION I 00 THE FOLLOWING STEPS: 


1. IF THE CURFENT VALUE OF THE STATUS OF MOEDERA 1S UNKNOWN THEN 1 ASK _ 
THE USER THE LEVEL OF T 
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2. 1 00 ONE OF THE FOLLOWING: 
2.1 IF EITHER THE STATUS OF MYXEDEMA IS PRESENT OR THE STATUS OF 
MYXEDEMA IS S UMMM AMO THE LEVEL OF 14 18 E86 RUN, 2.00 THEN 1 00 
THES RQRLOWING GUBSIERS: =e ts: 
Qed EADDaTRDEM 10 HE COSAIT, A CORNET NAGA: 2501 TIONS... 


Fee peasant, Land, cornactabie cowl tone pty este ay ognd ta tons 
that the. patient 1s exhibiting, but that. 


2.1.2 1 RerOvE rien Frith ie Ne ee 


The degradeable conditions heb 
become worse. 


2.1.3 1 SET THE FACTOR OF REDUCTION QUE TO fYMEN@RATO'S:67, 
2.1.4 1 ADD MYMEDEMA TO THE REASONS OF REDUCTION. — 
2.2 OTHERWISE, 1 ‘ADO fMYNEDENA TO We OEDRADEABLE CONDITIONS, REMOVE 
‘TIYXEDEMA: FROM THE. 


PRESENT 
a Se Ta, Le ae ee ee ee Me 
‘REASONS OF REDUCTION a SOOT HERE: 


"How do you check sensitivity dee: ‘to posenetunt™ 
(descr ibe-method (icheck (sensitivity (due ito beeen). 


Wats te: the Jongest sttnplaverotonation fa ten. 

TO: CHECK -SENSLTIVERY DUE: TO-POTASGIUM: al ey aera 

Le 1-AGK THE-USER:7HE- LEVEL ..OF: SEAM, POTARBTN, oe. 

2. 1 ASK THE USER THE STATUS OF DIURETIC USE. 

3. IF THE PATIENT 18 RECEIVING. DIURETICS, THEN 1 AIK THE USER THE TYPE OF 


O?.. 


DIURETIC USE.AND ASK THE USER THE STATUS Petar tae USE. 
we fede. RP 
4. 100 ONE OF THE FOLLOWING: 
#1 TF Te LEVEL oF ‘Senn orAssiun 19 temo 3.20 Ta 1 00 THE 


| re ge I ‘= ne FACTOR. OF: TO Em 1: D67. 


ee 4,12. | HPO 1a. TO. “pe: 
testi tn 


1 Ge L.31 REMOVE HYPOKALEN 
1.5 1 SUGGEST WATCHING FOR Seats 
4.2 O1ERISE, 1 AD. HYPORMLETIIA 
REMOVE THE 
OF REDUCTION OUE TO HYPOKALENIA TO 1.68. 2 
S. IF THE LEVEL OF SERUM POTASSIUM IS LESS THAN 3.78, THE PATIENT 1S 
RECELV ING |: DIURETICS, <:AND IME 3: PATIENT: 16 940%: AESBIVING ROTAQSIUG: 
SEPTENTD Ha 1 SUOSESI: PORAGST SPUEMENT WOE! a2 8 oo oa Famer: 


6.1 IF THE PATIENT IS seein” * ics” He THE ‘hitiiir 1S NOT 
RECEIVING POTASSIUM SUPPLEMENTS, AMD Te TWE OF DIURETIC USE 1s 


+ TUTE THEM «1 2 TA FLANGES Shem agar car 


6.1.1 1 SET THE FACTOR OF REDUCTION DUE Le POTENTIAL POTASSIUM 
LOSS DUE FO DIRETICS..1 10 9.67... Dwg ciate aah: 


6.1.2 oye POTENTIAL rolbeore — - x pIUReTiCs x Te 


eet Ee qe poe Mgt ings 


. 6.1.8.) REMONE POTENTIAL POTAGEIN! L068 SNE “TO DIURETICS: FRaM - 
THE DEGRADEABLE CONDITIONS. 


= 1. : I Ary Se Ae Toxicity OME TO POTENTIAL POTASSIUM 


Begg lec ck : oe ee 


The tneaen ‘cant atesescrine aventaz: \Fhet 0a, Secon SaTBrend user whet: 
happened during a part \cetitr ates: DEMARIS MOR Mbindid wee By 
physicians, this feature bes been very wesfy). 
Digttatts pee heseues 1t omy be ‘a 1 tae? 


rere #1, OU ; 


“now dtd you chink b sanatt ity dee te th 


are eee ya }, HOTA Ser TS 6 £. FB 
Ly tS bo 


The system can expTain viii, 3 oni pi i 
current session, since 1t re rr ab 
tric cc cucat Pan cece eaassee he 

chacking sensitivity dua te sp esha fearaahicn! ts encauted veep ence. 


OQURING THE SESSION ON 9/21/76 AT 11:18, 1 CHECKED GENRE TIVETY QUE TO - 
THYROIO-FUNCT ION BY EXECUTING THE FOLLONING STEPS: 


1. | AGKED THE USER THE STATUS OF IMNEDERA. WE USER RESPONDED THAT THE 
STATUS OF MYAEDENA MAG PRESENT. 


2. SINCE ee t bID AIHE: FOLLOWING: 


2.1 1 ADDED. HYMEQENA TO THE PRESENT; AD CUFECEABLE CONG LONE. THE 
PRESENT AND CORPELTABLE CONDITIONS THEN BECAME MYMEDEMA 


2.2 L_,SETOVED, MIMGIETA FRE THE, SEOREABLE CONDITIONS THE 
Cece pat TUNG POTENTIAL POTABSSUM Loge BRE 40 ( 

1. SET THE FACTOR. OF. : 
PAGTOR OF REDUCTION DUE TO RRCGEAR MAB 


ABER NYYEDENA 10 SEASON OF, FRDUGTION TE FEANE. OF 
SEDUCTION THEN GEONE FROELETA im | 


3 


"Now did -isiatn a aarpeaibcincbor | ton ite: — buiherglaet oridaend he 
idecar jne-event een: (oteivity “ ea peceeaiean na 


gai cit ie a laa ae Nt JON? (YES OF NOD n 


Pe 2h 
Rtg ae 


QURING THE SESSION ON 9/21/76 AT 11118, 1 meee sper QUE TO 
POTASSIUM BY EXECUTING THE FOLLOWING STEPS: 


| ASKED VE EE et OF en PTI ME USER RESPONDED THAT 
THE LEVEL OF SERUM POTASSIUM WAS 4. 


2. 1 ASKED THE STATUS OF. ouweric v SER RESPONDED. THAT 
THE PATIENT WAS NOT: WOT REDE ViNw. OTURETICS ve 1 


2, SEE, ME UE FS ai WT LE 2.78 1 DID THE 


3.1 1 SET THE FACTOR OF REDUCTION DUE 10 HYPOKALENIA To 1.08. THE 
FACTOR OF REDUCTION QUE TO HYPOKALEMIA WAS PREVIOUSLY UNDETERMINED. 


4. SINCE THE PATIENT WAS NOT RECEIVING DIURETICS, I DID THE FOLLOWING: 


eS ee as Ps ea 
OIURE : = 
POPASSIUN UM "L068 “UE To ‘UlUes 168 a 


URING THE CURRENT: SESSION, 1 pened texgenvere ME To POWSSIUN BY 
EXECUTING THE FOLLOMING STEPS: ade Beira 


Lt Age THE HE LEVEL. SERUM POTASSIUM, WE USER RESPONDED: THAT 
THE LEVEL Rares 


2. 1 (ASKED THE USER THE ‘STATUS OF DIURETIC USE. NE USER RESPONDED THAT 
THE PATIENT WAS NOT RECEIVING DIURETICS.” 


3. SINCE THE LEVEL OF SERUM POTASSIUM WAS LESS THAN 3.78 I OID THE 
FOLLOWING: 


FACTOR OF REDUCTION GUE TO. HYPOKALENIA WAS PREVIQUSLY 1.88. 


3.2 1 ADDED HYPOMALEMIA..TO THE PRESENT AUB: ) DRRARCTARLE, OMG TIONS. 


Te PRESENT 200) CONESTAOLE CIMUITIONS “RAN SEDAN: SIVEDENA 
HYPOKALENIA. 
3.3 1 REMOVED HYPOKALERIA THE DEDAADEABLE ‘COMDITIONS. THE 


pig ppd THEN ‘owe Eira, CAD EAESOREPRTHSES-L, 


2.4 1 AED HAPORILENA 10 TE NED OF RERITIN: Te TENG OF 
REDUCTION THEN GECANE-YNEGEMA ME BD -HYREKALEETA. 


3.5 1 SUGGESTED WATCHING FOR TOXICITY DUE i) IPOKALENTA. 
4 SINCE THE PATIENT WAS Not ‘RECEIVING. DURETICS, a ow Te FOLLQHING: 


1 SET THE FAC) : 4 ahah Wd An- trend 


70 Giure tics tb oie Fh 
POTASSIUM LOSS : = TO DIURETICS BiB wer SE: 


31 
"How did you compute the factor of alhanetion for this, case?" ad 


(descr ibe-eyent Ucompute. ttntor alteration} 1) 


bes 


ba Ya LY wo BEE ETE FN HE CENT sO (68 OF No 


4 By 


DURING THE SESSION ON 9/21/76 AT “said, T “dior * Sie FACTOR OF ° 
ALTERATION BY EXECUTING THE FOLLOWING STEPS: 


1. 1 SET THE FACTOR OF KLTERATION OU TOSeNSrTrvrT HS TO THE PRODUCT OF 
THE FACTOR OF REDUCTION OUE ADVANCED Ne (1.88), RETION OE 7 
REDUCTION QUE TO HYPERCALCEMIA “Dele 
HYPOKALEMIA (1.00), THE FACTOR OF pecker Rl bee PRG, ener! HUH 
Loss a To DIURETICS. (1.08), THE FACTOR OF REDUCTION DUE = WrmEntA 


iad 


Pores the vetue’ or 
the variable 1s ngtercol in perentheses Pollowing the veritable. 


OURING ee CURRENT SESSION, 1 COMPUTED THE FACTOR OF “ALTERATION ey 
EXECUTING. THE FOLLOWING, ATER: 


1 1 SET i Pedy A 8 : Raf nl 
CYOR: OF ; i i‘ 


‘LOSS QUE TO DIURETICS (1.08), THE FACTOR OF REDUCTION QUE TO HYPOXENIA 
(1.88), THE FACTOR OF REDUCTION OUE TO MYXEDEMA (6.67), AND THE FACTOR OF 
REDUCTION DUE TO CARDIOMYOPATHY-I11 (1.68). THE FACTOR OF ALTERATION DUE 
TO SENSITIVITIES CHANGED FROM 8.67 TO 9.4%. 


2. SINCE THE IDEAL aio OF THE PATIENT WAS UNDETERMINED. 1 Ser THE FACTOR 
' QF ALTERATION TO THE T OF THE FACTOR OF ALTERATION QUE TO 

SENSETFEVETI@S : (8. 46)- WO THE GLOTIENT oF HE ebrenT' OF THE: PATIENT (72) 
AND 78.88. THE FACTOR OF ALTERATION CHANGED FROM 8.69 106.46; 3 : 
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2:3.3 Explaining How ® Variable fe Usedin Gereril 


The. system can also explain how a@ perticular vePtebte 1s usitd by the 
system: either ta B aida or events. The: ar died er the 


es 


exp lanat td ; Me edad i f ‘ beTow 
descr ibas at] the ways the vertabie from ara 1a weed ess 
evaluated) tn the Olt. Bigttalis grad) an 


act ere a 


"In general, bow de a -aae: the reasons. ene ont 


(descr ibe-use-in-nethod Ursa setation id 


ate SUGGESTING reighrolert ew i tad ne I THe FOLLEMING 
3 race 2 HOLS ay : 


1. IF HYPOXEMIA IS TO OF TE RESON OF REDETTON Jer PLEA 1S 
NOT ONG, OF THE .REARONG. 3 SINCE . 


a34 4 Eoplaring How « Veriatio a Set in Garam 


This quest on sake the er iain oth eg tt the: tty steven 
goal can be sat.. mage . 


“Now do you set the bedy stores goal?" 


(descr. I be-set- in-me thed -—[(quanta.bodyretersa-goel)})} =. 


1 SET. THE ea SToREs | nies Ww ivi ceccabymailgnn 


WHILE COMPUTING THE. BODY-STORES GON: 1.00 Te pace Te 


1. 1 SET THE BOOY-STORES GOAL A THE PROOUET,OF The RacioR. 
ANO THE BASIC BODY-STORES GOAL 


WHILE TREATING. 0 ToxrctTy ACCOMPNILED-BY. oerini a 
THE FOLLOWING S 


1, LPO OME OF TE FOULING = ss 


41 IF ne fuse OF EATON Is \oionEStGE THEN TO TE 
FOLLOWING SUBSTEPS: 


LET SMITH TO MmtNTEMEe, 


1.2 oTERuIsE, 1 SAY Te SENTENCE “ eomTiMe sae Hiatietiaics orem - 
AND REPORT ANY CHANGES" AND SET THE @0DY-STORES GOAL TO THE QUOTIENT 
_ OF. THE LEVEL OF THE PROJECTED AMOUNT OF DIGITALIS IN THE PATIENT AND 
THE FACTOR OF ALTERATION. 


23.5 & nine He av 4 is) wee Uk Jin Paitic sae ee) 8 ae ‘i 


This is a question esking haw the factor of r_altarat jon a used for. this 


particular patient. ‘Wete that ‘tvélts Tron’the prédtdud’ en are’ Towne 
and displayed as well as these from the current. seaston. 


"How did you use the fector of alteration ta this case?" 


> 
es 


(descr ibe-use-in-event [(factor al teration)]) 


ai 

DO YOU ONLY WANT TO SEE EVENTS Fro THE CONT SERN “CES OR -NOF nv 

DURING THE SESSION ON 9/21/76 AT 12:38, T USED ‘THE FACTOR OF A. VERATION WwW. 
-STORES GOAL: 


THE FOLLOWING WAY WHILE COMPUTING THE BODY: 
a ae | saa Ne OM WO STUEE DUG AB. BE MRYSITES COM, 


Cres on Wee TO ee ee: TE MBE STIRES OOM 


DURING THE (CURRENT LON, I USED JHE FACTOR OF ALTERATION IN THE 


1. I SET THE BOOY-STORES GOA TO THE T OF. THE FACTOR OF. 
ALTERATION (8.46) AND THE res BODY-STORES GOAL 46:e6?. - THE BODY-STORES 


1 USED THE FACTOR OF ALTERATION IN 1M FOLLOMING. WAY, Laue COMPUTING THE 
BOOY-STORES GOAL: 


1. 1 S&T. TWe, SODe-Srones. 
(8.46) uo THE ‘saSic 


. 23.6 Explaining How « Veriable wee Sat in Perticuler 


This 1s the corresponding question asking. haw the factor of alteration wee 
set. 


"Hom did you set the factor of alteration in this cang?* 
SSeper tne: set”) nnevent (factor alteration))) 
DO YOU ONLY WANT TO SEE EVENTS FRON THE CURRENT SESSION? (YES OR NO) n 


DURING THE SESSION-ON 9/21/76 AT 11:18, I USED THE FACTOR OF ALTERATION IN 
THE FOLLOWING WAY WHILE COMPUTING THE FACTOR OF ALTERATION: 


K 


1. SINCE THE IQEAL WEIGHT OF THE PATIENT 1 eee GRE TE. FACTOR: 

OF ALTERATION TO THE PROOUCT OF FACTOR OF ALTERATION QUE TO 

SENSITIVITIES (8.67) AND THE QUOTIENT e THE WEIGHT OF THE PATIENT. 72), 
ANO 76. 6@.*°. THE FACTOR OF. ALTERATION CHANGED: 2RGM ‘UMBBIERMINED :7Q O2685. 


DURING THE CURRENT SESSION, 1 USED JWE .FAGT@R: OF: ALTERATION. IN THE: 
FOLLOWING HAY WHILE COMPUTING THE FACTOR OF ALTERATION: 


1. SINCE. THE: 10EAL WEIGHT OF ‘THE: PATIENT 10s borer ae I SGT THE FACTOR: 
OF ALTERATION TO THE PRODUCT OF THE FACTOR OF ALTERATION OUE 
SENSITIVITIES (8.45) AND THE QUOTIENT OF THE WEIGHT OF THE PATIENT we 

AND 78.08. SVE PATCH: ME: ATEDAT EN CONEER PONE POAT aT VE, He! 


7 Hye 
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The system can. also. taform the user of the may thet a planer event whe 
called. In thé exempleé ba low, We: Cirdt sae G21 Whe possible ways Ghat a 
plan may be celled, Followed by an exptanat ten | the way she 1t 

catted veil hfe. put tant. a “33 OE A 3 A 


1 


when “ you check sensitivity 4 dee te : petmupient® 
(f Ind-why-me thod ((check (sensitivity (due (to potassium))))}) 
1 CALL CHECK SENSITIVITY DUE TO POTASSIUM IN THE FOLLOWING WAYS: 


WHILE CHECKING SENSITIVITIES I DO THE FOLLOWING STEP: 
1. I CHECK SENSITIVITY DUE TO POTASSIUM. 


WHILE ADJUSTING FOR CHANGE IN SENSITIVITIES I DO THE FOLLOWING STEPS: 


1. IF ONE OF THE IMPROVED CONDITIONS IS HYPOKALEMIA THEN. I CHECK 
SENSITIVITY DUE TO POTASSIUM. 


2. IF ONE OF THE WORSENED CONDITIONS 18 HYPOKALENIA THEN 1 CHECK 
SENSITIVITY QUE TO POTASSIUM. 
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ae ac ata (eheck. =e ents {to Se 
00: YOU ONLY WANT eee — ee fn 


DURING THE SESSION on ‘9/21776 AT 1118, 1 CRUD OED SENG ETIVITY: TUE 1 
POTASSIUM IN THE FOLLOWING WAY WHILE CHECKING SENSITIVITIES: 


1. 1 CHECKED SENSITIVITY QUE TO POTASSIUM. THE FACTOR OF REDUCTION QUE TO 
HYPOKALEMIA WAS 1.68 AN) THE FACTOR OF - Repcrion (RE TO POTENTIAL 
POTASSIUM LOSS QUE TO DIURETICS WAS 2.08) - ete eae oe 


DURING THE CURRENT SESSEOM, 1 CALLED: CHECK: SENS] HARTY DUE TO POTASSIUM hic} 
We FOLLGMENG : tad ‘WAELE 0OJUBT ING POS CHNIRE. 405 SENGE TENE TIES: . : 


1. SINCE THE UORSENED coun Toss ws WPOKALETA 1 CmDIRR.SBRITIVETY. i 
TO POTASSIUM. THE FACTOR OF REDUCTION DUE TO wee ee $.67 AND THE 
ee ea ee B GE 70 DIMETICS WAS 
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Chapter 3: Explanation — How It’ s Done 


3.1 Introduction ~ 

Several features of the OM. I te and, es ingtre of the Site Advisor eet 
> make it ‘possible to ‘Produce explenetions conveniently. First, the Ae 1 interpreter ond date 
base provide 4 Pummber at date structures. that, ore, belptul in. constructing explanations. 
Second, since the form of OW. 1 expressions is close to English, 8 relatively. simple program 
"Gan be used to generste English from OWL L Third, the program structure of the Advisor 


attempts to model the | S ee by expert cardiologists. Fourth, the 


This chapter y wil oes ¢ describe the tynction 
describe. how She plans are caled ond ‘why the events Eeeett thoes t thet describe : 


_ to outline the basics of OWL I, and descritie in stihe dati thiode tédtires thet are particularly 
linguistic theory on which the OWL project le based fhe’ cin’ condult "WertinfZ0T sid 


Hawkineon{ 14). 
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2.2.1 The Knowledge Bees 


Almost ell the information that en OWL | system possesses resides. in the knewledge 
bese. Here one may find programs, traces of programs, hiererchice! structures of English, and 
so forth. All the modules that make up the OWL I system have access to the knowledge bese 
end they communicate through it. In this wey, any motule may determine the state of the 
world at any time. cere orien seee eee eet ee information in LISP 
recursive push-down stacks and‘similar interne! structures. 

All the information in the knowledge bace is represented as céncepts. A concept has 
hierarchy. The generalizer of » concept is « link te @ concept which ie higher in the hierarchy. 
It corresponds to the “a-kind-of” link in ether very high level iangiieges. The specislizer of 
concept is also @ link to a concept®, The speciaizer Of e concept is the ‘chiel feature or notion 
that makes thet concept different from others of its class. “tha relérence lst of « concept is, 
as the ame implies, a list of afl the references to the concept All the concépts which use 
come other concept a generslizer or specielizer will appeer'on the reference let of thet 
concept. In addition, the velue (if any) of a concept will be Gi the reference Hist as well as sll 
those concepts which sme that concept as » value The OW, nen . ge Base Handler causes 
a he tame son Ja-sgpeer apycoheeen Bete seme. Jn addition, the uner_may place 

| When printed by the OW. prin, anane spper gem In brace at twe-yp 
followed by their reference lists: 


3. There is one exception. The specielizer of « concept may also be a link to a symbol. 
Symbols are character strings which roughly correspond te English words. Symbols are used | 
to plece English words in the knowledge bese. 


(generet jzer epecializer) 
reference-!ten-1 
reference-|ten-2 
reference} ten-3 
reterence- i ten-n] 

Perhape « few examples tekan from the Digitale Advisor wil help to cler aif thie up 
As the Advisor computes the body stores goal’, adjust the amount besed on the factor 6h 
iteration: In OWL I, the factor of alteration appoers oe [FA OR ALTERATION. 
the Geeerslizer, whe ‘ALTERATION is tte sedi: WPACTOR ALTERATION) is automatically 

ee 
placed on the reference lists of bth FACTOR and ALTERATION by the OW. Knowledge Ban 


Hendler: 


MM UPACYOR ALTERATION = ews 


(FACTOR 
(FACTOR eee 


it is pil: cite glace de cba Gs Gest loins Sen ies coed on, the 
reterense-let of C; end then- recursively pxamieing thelr referance diets. This feature of. the 
knowledge bese mahec-it quite easy to provide.axplenetions. thet tall .how.«. perticuler variable 
is used. 


‘Programe mey be writen in OM. These prograine oe stored’ the OWL knowledge 
bese end they are run by the OWL I interpreter. The leone ibe ere eee 
follows the same conventions outlined above. The OWL I inter ter bh ie 


ee 
Sunguroff(21]}. , 
A plen in OWL I corresponds to « procedure in other programming languages. A plan is 
a kind of predicate’. A cories of steps is linked to the pian. Theos stops may be basic OWL I 
Primitives or calle to other plans. A (eomevhat imped) pan from the Digitale Advinor fe 
shown below: ee 
_LICHERK (SENSITIVITY (WE «0 ADVANCED-AGE) 1) | 
PETHOD: <-s- 5 
CIF~THEN (GREATER-THAN 78 (AGE PATIENT) 
Meco: weeren: 
(oecore (FACTOR REDUCT 1OM-ADVANCED-AGE 2.000 
ai An GA Plan 7 
This is @ plan for checking for digitalis censitivity due to edvanced age ‘Tt says that if the age 
o he patti arsar tan 70 hn cr iin dn 1 iced ape est to 
0.75, otherwise, it is set to 1.0. . 
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Ht ch oussbasy Ne ths ircadie ldarchacs Ghee aatcad representation, 
however, I will cuttine 0 Tew'major points. ‘The name of the: pio appioere inmedistely-to the 
Fight’ of the left bracket; ts. ‘EICHERK. (OENGTT HOTTY :48UE “CFD: ADVANOED-ABED) 921), 
Wile the tape of the’ plan flow’ the: concept METHOD: ARCO 6 OL: sents aetna 
COND in LISP, that is, if the predicate of the first clause ls nat true the next clause is 
exemined end 80 on, until the first clause which either hes no predicate or # true one is found. 
A BECOME statement is on OWL I primitive used for making esserWina> 
| Plans ere invoked by calls in OWL I. As in PLANNER(22}, calls ere matched to plens by 8 
Pattern matching mecheniom. Deven n the sat of the wor the ame cll may invoke 
two different plone at two different times. 


5. Predicates in OWL I may be thought of as verbs. in English. See Mertin{20] for 2. more 


ee EAI RRR RRR i os RRR Re Sem noe Sie om ta te 


ai 


As a plan executes, of ever ie cronted:: The: event moy tas thought’ of ap: trage Dt th 
execution of the plan, Each event ls unique to © particuler execution of # plan. The event 
structure contsine information concerning when the plan sterted end siopped executing, which 
plen wes used, which call invoked it, and whet events sierled execution during the event. 
Events are alse created by the execution of many of the GM system primitives, such as iF- 


THEN, OR, and AND. Th cl or than events ae thet sie tel ‘<rted them the 
plane for theee events ae interna dficed win the OW. stom. ee 


22.300. | ard Beteraton 


lt shawl. be clear tha. previo Se sar lh» mer of fants, ef Jn 
_ producing. explonations... Fipaky the dank Yost -OWL..1 Jean: Engiishsbeced: language mokas; it 
relatively easy to translate programs into English. Second, since all the system's Anowledse 
rasides in ene plece and in one representation, It 4s.cepler to tind.ohiects..end datermine the 
‘relatiqnahipe, between .them.. Thied, the evens. srested:hy the internreter: make it-possible fo 
decceibe, het heppened. The sections below ene ene See thene. feature 


a2 
ao ee ee er. 


_ “The, Engich generator le 4 mode in the OWL I eytom that converts simple OME I 
expressions into English. ‘The generator 1s 2 simple program. ‘Attough It hows shout the 
tenses of verbs, It does not try te achieve subjet-verb taser ~vory eqreement, or poriorm any relatively | 
sophisticated operations like pronoun substitution. In the Olga dvieor, the explanation 
routines break apert ‘feirty, complex. _pregrening conetructe into simple pheeees ond 
expressions which ere output by the generator. 

The generator is passed some OWL | expression. Ut the specitzer of the expreseon fe 
a symbol, which meane that the expression is just ¢ simple English word, the system prints It. 
‘Griithe other suend, if the-eupression is-erore complen,the gpatrater weit duterninar a number 
ee ee ee ee 

‘tr OWL 1, the concept (0A I may appear tr Sigieh-ae AB; BN, : Ut 8, “OF just 
“A or'B. De Sean es eer ee een een eee ec 
‘proper OWL teriindibgy) ei? the-reteronce dat ofthe eaniiept-or-4 
exemple, since the descriptor GF -SPECIALIZER ie: found on the reference tiet-of the eonenpt 
TYPE, the English form of L{TYPE CARDIAC-RHYTNN] is “type of cardiec-rhythm”, When 
trying to determine the English form of » concept, the. gonecator examines the reference list of 
the concept. If there is no descriptor there, it exemines the reference lists of the successive 
generslizers. of the concept until it finds « descriptor: thet insioates the English form of the. 
concept. The verious types of concepts and their-output forms are tsted below: 


6. A and 8 are veriables here. 


* Jevternet:Specistimwe © 20 
Nasing Specializer S3 
Claes! fying g ‘3 Li 4izer. ey ca? | &: “owes ae Bae PPE aes a8 wha ey wed nk le 
Of Specializer | - AotB fe 
Object Spectalizer | A8 


'3.2 Types of Specialization 


After determining the proper order for output, the generator calls itealf recursively to 
output the specislizer and generelizer pert of the concept. It continues to break concepts 
apert until the pleces are just OWL symbols (corresponding to English werde), which are then 
peers: 

There are 9 few coneideretions which make this scheme @ tittle more complex. For one 
thing, there is not a one-to-one mapping between OWL concepts and English. A “run” in a 
lady’s stocking is very different from the “run” in “run eround the ‘block, end we would went 
to have separate concepts in OWL I to represent each idea, yet the seme English word is used 
to express both idess. To get eround thie problem, OWL I allows the user to specify the 
English “neme” of « concept. Thus the notion of 2 run in‘a stocking.might appeer es: 


C(TEAR STOCKING) 
NAME: FUN] 


This notation says that the concept (TEAR STOCKING) ie expressed in English 9s “run”. While 
outputing concepts, the generator checks to see if an expression is “named” by some other 
expression. If it is, the generator outputs the neme of the concept instead of the concept. 
The generator is o rather simple program, yet it le quite flexible, and it is adequate for 
producing explanstions. As the OWL I system becomes more saphisticated, it is likely that 2 
more complex generator will be required. The current version of the generstor is controlled 
largely by syntax, and thet mahes It dificult to output an expression property when sementic 
considerations are important. As an example, the generator has e grest des! of difficulty 
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deciding whether or not to place a “the” in front of a noun group, because that decision is 
based on semantics as well as syntax. Thus, although the current generator is not by any 


means the ultimate generator, it is adequate for the Digitalis Advisor. 


3.4 Semantic Model Programming: Programing for fixptantion 


pad inser 


The o tasigrar et «eyo tat ca ein tna ten ert preblame: One ip to 
polis: the veel Gikh en’ wiplatalion thet cheers Ne question, at end 0k swamp him with 
irrelevant details. To. eccomplich this, the information contained: inothe’ system: needs to ko 
structured in. some way. Different’ methods for sructring the information have, been 

{In the MYCIN system, Davie[12] uses the cortty factor of a re as 5 an indication of its 
“informationsl content” iberodand that have : Daher cereity tector: te eld contain 
less iteration, because , decks t-AACIN en) tet they: we more. the: stiitons. 
Rules: with: tower-cort dnty-thttors: thence leer: cortela cdonelunions) supposedly ontedn more 
information. This information is used by the cyst in conhwnction with «umber 24 supplied by 
"the User t0 determine Mow ihumy goals £6 diepley when's WHY? ighaption ta:eehiéd- If the costs 
alt Havehigh: cortainty: factors then many: of: them. willbe: displayed: ab:cnce,: while. if-low 
certainty factors predominate, few will be displayed. -If too many or tap: few-goels. oe 
displayed, the user may adjust the number he supplies: liv: tiie wey, MYCIN :sttemate to 
“provide the: user WW: sicummery.”-This approsch:rects ort the eather.mech sestimption thet 
the importance ef a rule ls rettactsd:by hew cortsin éne mey-he:shqut-its conclusion. . Yet.in 
fact, in wsny applications; the importance of « rulerie:completaly:indapandent: af: the eestainty 
"of ite consionion. - Ino MYCINvbaped:eystem:tor. aute:rapein (18, page:2h]) conclusions: cous be 
reached: with litle inexactnecs:' thos, H.the echemne-eutlined shous-wene-applied to the rules 
Of the euty reper: eyetom, it cleukisiiticels thet! they: werp: all about equally. important. . It .is 
not Hhely ‘thet'that ie correct. it-cenme'tiiet fer: meny applications: s different methed for 
providing summaries ic required. . 


knowledge in the rule format. Devie [12, page 29] notes: 


"A ... problem is the limit on the amount of knowledge which can conveniently be 
expressed in 2 single rule. fetens siheh 20s Tange Sion Ss Seek ee, wen 
cto to, ond ton predsns panes ren” 


| Sevis (12, page 261) also observes: 


cles. Gia ceabunebly: cabutel cod comacuo how ot emake sauding far 
what mey be termed “single level" phenomena - H le sony to think of single 
decisions or actions in terme of a rule. 


Experience ‘with WOKIN thes denenstraind, hewewes, teh oven experts 
 sequaintes) withthe guegrem tend te: dink seenquente Ot anerelions. in... 
oS te ee eee een ee ee 


Par ty te 


CHER an BeajFeesopd. card 


In designing :‘the::OWL: Digitalis Advisor,:t. wes dactind te. ue:@ gracedurel.cysiom 99 that: 
snowledge coull-be pleest:tn:e:hieverchiest steughune ot.grenntunne, Since »it is.,panaiteie to 
‘group ‘knowledge conveniently; we will ese: thet the suplenctionniqrodused dry he. 
“Digitutle Advisor are wollvetiuctured. etter a ee 
Another prawion that sontronts-the ‘system: designer 4s thes prokiam ‘ot.:regenciling: the 
“queet's medel-ot the prublem «withthe :pregrents aadeb-atethe qneblers .That.iay, when 
- explaining the: program texthe- user, i is neccesary tn-take inte eecquat:the:pacsibiity that the 
“user's mmodel:6f the problem is very different: fromthe: pregrem:. Juthusleene| 16} hae; proposed 
the use of twe:models,one:te rapeesent the pragram cad:the:sther the wet's' model-of the. 
~iproblem, : A:protilew with: thie-appenach is’ that: whan/the-eyetors in-sunsition, changes aust be 
“maida tat onby $0 the praghent; laut te:the-ctrecteren-tahlag itso-\be vonr's:nedel gn, svoltIt 
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seeme. that to avoid the dangers of 


to ineorporate the user's model into the actuel.progrem:se-much:es posible, = 

‘Still another, problem. that. athars[12} have naticed iethe: preblam of indicating the 
"intent" of a: piece of cade: Pragrasmers attempt to iadicele intent hy chosing maamernic 
names for variables. and procedures. and, placing comments..in Wheic. sade. Yet. common 
Programming languages :throw: thie: Information wuay,.,To the-LISP interpreter it makes no 
ditference whether « verieble is called FAGTOR:OF-REQUCTION..o¢ PATIENTS-WEIGHT . (or 
@00001, for that matter) yet thare-is a tremendous diffseance.in.thp intended meaning. of: the 
variable. Being .ebip to. understanding. the intention of a verishie. or. procedure is vital if one is 
40. understand. the intention.of a system. Even-expprienced.prognenumers find it very difficult 
to understand e:program ifthe names used in the program. sre misieading or meaningless. If a 
system is.te explain itself, the: designer must -be able to. indicate the. intent of: the. code,.and 
this information should be meinteined.in e structured.menner..... 


; In this section, I will etlenpt to show how the probleme outlined above may be 
emeiiorated through the ue of OW. I and Sementc Model Programming (SHE. SMP is actualy 
a synthesis of several seperate idess. One kay point ts thet the name of a procedure shoutd 
be a conceptuel summary of the actions that the procedure perform. Likewise, the role of 
variable should be indcated by its nome. Anathr voton le that eech procedure should be » 
conceptual uni that models come action that an expert takes in solving a problem. By using 
the principles of structured programming, it is possible to predice a hierarchy of procedures 
ensiogous to the hierarchies produced by the OWL I notion of specialization end 
decomposition’ | . 


7. Decomposition is described by Mertin [20]. 


In the Digitalis Adviter, the procedure used:to stert treding-«:petlont with: digitaite is 
called ((BEGIN THERAPY)] "in OWL I. ite Englioh ‘translater eheuld: te eleer. “One of the 
functions fhet {(BEGIN THERAPYI} colle fe © function thet ‘chests or ony suneitivities the 
‘patient meyhave. ft je called TICHECK SENSI TIVETIESD. “[ (GNBCK SENSTTIVIFIESIT, in 
turn, calle @ rember ‘of functions.” One of these: ie ERCMEOR RSENSETEVETY fOUE (TO 
POTASSIUM) )})7 which Checks Yor digitale senentonly tel: tw pationt wey have des to 
potessium imbalance. When the plan or event for ‘Pagionilig Aiotapy ts Ueecrived, ( (CHECK 
SENSITIVITIES)? fe Gieplayed without ony’ OF The! stracture beneath HL-It suniineriaes the 
calls below it, 90 thet’ they do'fhot heve to be depliyed. the user ie curtous about Now 
sensitivities are chéched, ‘he may ah, and he Wil-GOe that One UF Wis utope te to check 

_sialtivity doe te: puteestan! he: 16) a1 curkous) fie Ay inguihe: Wea tind atop ee wel 
Wotice that if he is net Witerested, the witie prewise oto Uhettinig “eermitivilies willbe 
summarized as one step, co that fe does fot heve te wkeniie reams Of Witpet thet tw dees 
not cere sbout. It should else be pointed out that the user need net ask questions in « “top- 
down” fashion es described above, but rither he’ map Sireuttp wih 'Now-tite eyeten checks 
sensitivity due to potesslum at ony time if he desires. | 

_ In the current implementation of the Oils Advisor, wt when e plan ie explained, it is 
sesumed that when cal e made fo attr pate al o be tan oe « summary of the 
actions performed by that plan. Thus, only the calls deployed. The plan referred to in the 
‘calla not examined unows the user specially ahs about In the future, it might turn out 
thet it would be desirable Ifthe call could be flagged to indicate thet the plan it refers to 
should be dleplayed._ in the current implementation has been adequate to trast ali cite to 
plens as summerizations. : 


Notice that the mathed of summarizing output contrasts with the sartinty factor 
approach adopted in MYCIN. Rather than ttompting to make conclusions about the 


Sate 


information content of e-rule besed On. He certainty factor, we onp:attempting te structure the 
prevemuce ot tee Davart me Het ey een re rece @ ne eee This methodology 
pisces burden onthe aytam deiner sine ei no longer fee fo structure the program in 
“ny manner, but instead he must sttom to model the problem with it. The fect that OWL 1 
sn English-besed language may | be used to advantage in conatrutrg " ropviate program 
structure. - 

Unguste ganar bole tat the language wed by 1 group of poopie ralects the 
world: around thewf23} Since snow is. miportent: to thon, Settee reve savers: diferent 
words for it to reflect different textures end types, yet English-aposking incels only have 
ons word for ‘snow, since-it is: much: tess-criticel ite:thelr: ven stite the Gkhimos, physiciens 
contront: them: When It:ie:seefuto-thinkset @ series’ of steps os an aggragets, they ere 
‘grouped together and given s:name which-tc en Engiigh: wetd or:phnpes.<Since it is: easy for 
en OWL programmer to neme hie procedures efter English wordécor phreises,:he may ‘use :the 
English terminology used by physicians to structure his program. In that way, the structure of 
the program will reflect the structures used by the best problem-solvers in the domain -- the, . 


human physicians. 
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The ides of Sementc Model Progranning parallos Mees developed in structured 
programming. In structured programing, one decomposes « problem into smaller and ematior 
places intl the code to solve a pert ofthe problem can be written lect. Oijeatra is cleerty 
awere of the salulissilae betcaan ecplanetion and craclrad prepewnies: ‘In his "Notes on 
Structured Programming” [18, page 44] he states: 

| It I judge © program by itselt, my contrat theme, 1 think, fs thet I went the 

ten understend-#t, 3 want:it weitten xowe-ns 1 would. 
Semantic Mode! Programming can be viewed es en-extencion of structured programming. As in 
structured progremming, the person using Semantic Model Pragrawuning decomposes. a prebion 
into its components. The chief .edditien of Gemantit: Medel: Pragrammiag te thet:it advocates 
the wee of Englich as :2 guide in chosing the most: appeaprinte decempasitien of: e:problem from 


SL 


3.5 The Eqplanation Routines -— How They Work 
3.5.1 introduction 


In this section, the various sielanction rttine provided wt the Digitale Advieor wre 
outlined. The explanation routine thet desis with hypothetical “a mee es ‘ere, 
it is discussed in Chapter 4 The explanation routines pmodne:amplanatnne rect from the 
OWL 1 code that the interpreter runs, and from the event structure: that: the interpreter 
creates. The explanations are not canned -- aichanige tn theipeonetiines kad by the Advisor 
will be reflected in changed explanations. ee: tm var the OWL I methods to 
English, the explenetion routines ere quite simple. “Simpllty e-psnchie: because the OW. | 
code itself te close seapaain cets ie rte est Semantic Model 


Programming, which facilitates. exptanation. 


Sse ute gee 
ras aoe) 
honk 


One of the simplest explenatioty'routines is OBSCRIBE-AKERHOD. whith describes OWL I 
methods (or plans, as they.are site called). This: procedare is stesignéd'to-atewer. the question 
“In general, how do you ___f*. DESCRIGE-METHOD describes how an OWL I procedure 
"works in general, not how it applies to # particular petient. The routine is called with s single 
argument which is the OWL I plan to be described. DESCRIBE-METHOD traces out the links 
which connect the steps of the OWL plan and converts steps to English as it encounters them. 
Special routines are called recursively to explain certain OWL primitives such as BECOME, IF- 
THEN, and OR. Note that only OWL primitives are “ishen apart”. If the system encounters 8 
call to another OWL I plan, it only dleplays that call, It does not examine or describe the called 
plan, since it tekes the call to be a summary of the ectiens performed by that plan (beceuse 


the system is programmed using SMP). As # produces en.explenation, the system indents the 
| output to indicate the structure of the OWL method. As en example, an OWL pien is listed 
below, followed by the English explanation of it listed in Chapter 2. 
pete (SENSITIVITY (DUE (TO Tee ee 
SUMMARY: (FACTOR REDUCTION-HTYKEDENA) : 
METNOB: CIF -7HEN. 

(CURRENT “VAL (STATUS IIYWEDENA) Cosel 

(IBRASTER: AGBANTA TA)b43, 0 se 


(OR: 15 


(LESS-THAN 2.5 caUANTA ray) 


(BECOMEMS0 ; 
tCONDI TONS COPPECTABLE O-PRESENT PVMEDERW) 11, 


(BECOME (FACTOR EDUCT LO IVAEDEDD 8.67))31, 
" (BECOME-ALSO (REASONS REDUCTICN: FOvNGRDNNE}s 2: 


(AND 
(BECOME-ASO 
(CONDITIONS DEGRADEABLE MYNEDEMAD) 12 
“CONDITIONS CORRECTABLE-AND-PRESENT MYNEDEMAD 12 
(BECOME (FACTOR REDUCTION-MYMEOEMA 1.8)):2 
(UNGECONE : SIEAGONE-REQUCT IGN :21VIGEDEBIAR Dob) ) 


363 Fre: OM: Code -te Check: for: Seneiti vity:Bue £0 Vapredena 


Cra a RRR Sb a a oe Ser Pe 


(descr ine-nethod. Uchack, leensitivity (due (to thyroid-funct ion) )))1)_ - 
TO CHECK SENSITIVITY QUE TO THYROID-FUNCTION 1 00 THE FOLLOWING STEPS: 


1. IF THE CURRENT VALUE OF THE STATUS OF HEE 18 UMNOMN THEN T° ASK’ THE 
USER THE LEVEL OF Té. 


2. 1 00 ONE OF THE FOLLOWING: 


2.1 IF EITHER THE STATUS OF NVXEDEMA IS PRESENT OR THE STATUS OF 
NIVEDENA: 19. UENO: ANG): THE ‘LEVEL: GF: 46. 1S.U08S THAN. 2168: THEN. F-.B0 
THE FOLLOWING SUBSTEPS: 


“2401 “hart WED TO THE PRESENT’ WD CLARE TALE CONDITIONS 
2.1.2 1 REMOVE ‘MYXEDEMA FRON TRE BEGRABEABI® CONDI TIONS. 
2.1.3 1.SET THE-FAQTGR QF: AEOMCTION-GUE:-TO: NYNEDEMA TO 9.67... -. 
2.1.4 1 AO MYXEDEMA 1Q THE REASONS OF REDUCTION. 


2.2 OTHERNISE, 1 AOD TO THE Cec CONDITIONS, REMOVE 
Sere at eae Sey A YENS, SETCTVE FACTOR 


3.4 An English Explanation of: thie Code’ to’ Check . Saris’ fia tivity ee Nyxedsne 


“Foutine is a little more sophieticated’ since a certain! amount OF editing mult te done 86 ‘svoid 
explsning plane Ie that when plane aré explained af pebelite pith through thi ptan' dre 
outined;’ but’ when events ere explained, only’ thd wiecite Hai takati duririg the! event ia 


displayed. Thus, os one would expect, the chiet ditterences between DESCRIBE-METHOD and 


_DESCRIBE-EVENT are to be fourd.in the routines thet axpiain conditin face: 
: When a simple conditions! statement ie encountered while eupttining an‘event, w check ts 
ede to see it the predicate ot the conditions! eucceeded or flied. "Tne event structure 
contains this tformation, 1 th precste tal he sleet te sarmady oh decertood?, 
the predicate, succeeded, the. padicata. i semper Bae taken by the 


_ also liste that. sub-clause. reagomeible. for. the outcome in nth ven severe snpsiied ith 
the step. In this way, it is stways possible to tive the correct reeson fer s perticular action. 
The OR stetement, which may contain several IF-THEN statements, is a more complex 


case. Recall thet the OR statement corresponds to the COND statement in LISP. As such, its 


that s sical ebible “GRh ian. vasa (se oka tehen by the si statement. To 
determine the type of the OR statement, the explanation routine examines the verisbles used 


8. There ere exceptions described in Chapter 4. 


5 


in the predicates before expteining the statement. It seems thet in future vereione-et the: OWL 
I interpreter in might be wet to use two aiterect types ot leona to résolve the 
ae cas Wa See Meee” at « ceeece 

There sre. a few additional corisidarations.:. Sten » matted can be evacuad sever 
times, there may be several. events to explain. 49, they oe exelsined In order. It some of 
the events eccurred during previous session, the per le acer he, wines fo,000 them It 
he does, the tine and date ofthe session is given ax the eveits ae explained, 

| To.mahe explanabionsierumarial compulsions clawar tvalun of « numeric variable 

a printed in perentheses folowing the variable whenever it is aplayed. The, values of non- 
valine: variables are ‘enualy clear tise the vontéit’el the: eitplanation ahd idee rk specially 
Geplayed, unless an asterTion ‘about the vorlabie ig behig. dincribqt.” 
-ansertion is made, the new velue.end.the old value of the variable are both. gi ad 

4 Giced“icoua lv: tak evardssvaad Gu eublinad lo tho yaa’: tered: When events are 
explained, a flag is set so that the generator converts all verbs to past tense. A sample 
explanation from chepter 2 is reproduced below. | 
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(descr ibe-event. (loheck (seneltivity (due (to thyreid-function).)J))) .. 
00 YOU ONLY WANT TO SEE EVENTS FROMTHE T SESSION? (YES OR NO) n. 


See Breve: 


DURING THE SESSION ON 9/21/76 AT 11:18, I CHECKED SENSITIVITY De To 
THYROIO-FUNCTION BY EXECUTING THE FOLLOWING STEPS: 


2.) AGMED: JFHE. USER THE: STATUS: OF YNEDEAL:: THE: USER -RESPONGED TMAT THE 
STATUS OF MYXEDEMA WAS PRESENT. 


2. SINCE THE STATUS OF PYMEDENA as PRESENT 1 O10 THe FOLLOWINe 


2.1 1 AQOED MYREDENA TO THE PRESENT Alo CORPAICIMHLE ‘CONDITIONS. THE 
PRESENT AND. CORRECTABLE COITIOG THEN BECAME NWHEDEMA. 


2.2 1 REMOVED TYXEDEMA FROM THE DEGRADEABLE CONDITIONS. Te 
DEGRADEABLE ©. CONDITIONS. THEN: BERANE" UPRIMA: © HYPOMENIA, 
_CAROLORYOPATHIES-M1, NG POTENTIAL POTASSIUM L088 CUE T i DIURETICS. | 


2.3 | SET THE FACTOR OF REDUCTION DUE 10 
GF -REDUGTION. GUE. 10. AYNEGEMA: HAG: 


2.4 | ne fens OF 
pepuctt SN TOT, BEANS PORTION. 
3.5 An Explanation of the: ‘Event of ‘Check ting 180° Gane {101 ty Sue’'to Apeeced 


3.8.4 Descriting the Wee end Setting of Varieties 


The Advisor can also explain how varisbles are set and used in both methods and 
events. This is done by finding the relevant steps or events and using the routines described 
ebove to expisin them. This sort of explenstion is particularly useful in determining the: 
interdependencies between plene and events. The function DESCRIBE-USE-IN-EVENT finds all 
the uses of @ variable by examining the function-evstustion-use link? of the variable. The 


. 9. Function-evatuation-uee links are described in chapter 4. 


function-evaluation-use fink lists all uses of the variable, The-cupnte thek areiteund erp than 
expleined by the routines to describe events outlined sbove. The function DESCRIBE-SET-IN- 
EVENT finds. a the places wheres verieble wee set-by, enemining: the-retereace: list of the 
variable, where oll assertions shout :the:uarleble sen ditted, : These evsstie: are. else. deceribed 
by the routines discussed above. The functions DESCRIBE-USE-IN-METHOD end OESCRIBE- 
SET-IN-METHOD work ino similar ‘manner. Examples of the use f the foundunetions: may be 
found at the end of chapter 2. 


‘25.5 Deore Whan an vert or lan i Gaed 


The procedures, DESGRIGE-METHOD. and DERCRIBE-IVENT- belt-ga down the event: and 
program structures, thet 49,\they: tell. the usec.sebal eubevente, 06: subsets: 08 mode. by.en 
‘event or mathod. It le else possibvetege une: or 5 el es ae 

if ‘© user wishes ‘to know when « perticuier sien: ig iavphed he qay: une the routine 
called. FIND-MOGAMETHOD. Thie-:tunction finds:00: the plates: whete.e plen is called (using a 
mecheniom:similar to: the ene: evllinad.in: the previews enction): and: diapleye: tham $0 tee user. 
_ EVENT: Examples of: these et hoth mctions.eee ot the:and-efcchepber 2... 


3.6 Summerice end Aiternete Models 


This section describes some oltier side to suplanation. Suawserise and Alternate Models 


3.6.1 Sumrerisn 


Several procedures in the Digitalis Advisor are designed to determine the value of some 
clinical parameter, check some problem, Or compute ceria! valve. Some examples are 
[(OETERMINE RENAL-FUNCTION)}] [(CHECK ‘SENSITIVITIES)} end [COMPUTE ‘BOOY-STORES- 
events they create their names ere not good: :skimaries: 2% te “net ‘sufficient to eay “I 

“computed the. body stores ‘goal.", because the user le-left wondering: whet the body stores 
goal ic. Thus, there is: a SUMMARY assoclated-with cortuin'phene. The SUMIMINNY is « veriaite 
Gr group of variebtes thet reflect the veldes that the pln te designed to determine, or in more 

. relevant information when executed: The OWL varisble (KQUANTA ‘BODY-GTORES-GOAL)] le @ 
SUMMARY of the pien [(COMPUTE BODY-STORES-GOAL)] When en event is explained, if there 
is * SUMMARY associated with the plan that produced the event then the variables associated 
with that SUMMARY are displayed. If the SUMMARY is 2 LISP procedure rather than a list of 
variables, then it is executed. In addition, whenever an ASK-USER event is explained, the 
answer given by the user is listed. Below, a description of the event [((BEGIN THERAPY)] is 
given. Summaries are listed in italics. 


ctl ng THE CURRENT SESSION, I BEGAN THERAPY BY EXECUTING THE FOLLOWING 
TEPS: 


i. I INITIALIZED. THE SYSTEM VARIABLES. 


2. I SET THE TYPE OF THE SESSION TO INITIAL. THE TYPE OF THE SESSION HAS 
veep *WNOR TERMINED, -. 


OF THE PA er. R ESPONDED. r AT, THE 
SAAD ETE, OF ME PI. TI WER ase 


4. | ASKED THE-GSER- ee nee We WSER RESPONDED THAT THE 
WEIGNT ‘OF THE PATIENT WAS 72. 


S. 1 “ASKED THE USER THE ‘SEX. OF ve pati, HE USER ‘RESPONDED “TwaT "THE 
SEX. OF THE PATIENT WAS MALE... ; 


ac 7 WAS _ ATRIAL 
Sache RES TE OFONC Ser UE CARDING ITT | 


7 1 DETERMINED THE REASON OF DIGI TALIZATION, <“TWE-REASON OF DIGETALIZATION 
WAS ARRHYTHMIA . 


8. 1 ASKED THE USER THE STATUS OF DIGITALIS | USE. THE USER hesronoes THAT 
DIGITALES WAS MOT GIVEN, is are bide 


Be Lerten Tl THE TYPE . OF PREPARATION. THE TYPE oF PRESENT PREPARATION was 
“1@s 1  ORTERIINED <THE RENAL -FUNCTION. © PWECMOST AGCENT «RENAL -FUNGTION 
= ‘SHOWED TWAT THE REMAL FUNCTION Was 60%. 


11.1 CHECKED “SENSITIVITIES. THE REASONS ‘OF REDUCTION WERE asia AND 
THE FACTOR. OF. ALTERATION WAS 0.09. i 


12.1 COMPUTED THE ROOY-STORES GOAL. THe poy -STORES oa was 0. 55. 
13. I. DETERMINED Pans ister OF TREATENT.- HE PHASE OF TREATMENT a 
« LOADING «STAGE. 


Ih. 16.1 SEI RE, STAN5 OF OF. auoyTaL USE TO-PRESENT.. THE STATUS OF DIGITALIS. 
“1S. 1 GAVE RECOMMENDATIONS. © 
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3.8.2 Alternate Modsis 


When writing a computer siatsac Ws la Gecablonally recenery Yo ie mathe tet or 
totally foreign to the users of the system ‘This mey be, brought stout By. béagmatic 
woneiderstions;:« device: to Improve: the: system's: periormmnons, or neneibly because the 
methods used by humans ere not suitable for computers and vice versa, “Whenever this 
situation occurs, it wil not be powibe to give explenetons using te ide ot Semente Meds 
Programming sione. To solve this probiem, it ‘s instructive to reflect on the techniques. use 
‘by human teachers in simiter-clreunetances. 

When a teacher is trying 10 explain « new concept to hie students, he will often try to 
draw sn anelogy batwaen what the students sready hnow and the how ctcept For-exampte, 

@ teacher trying to explein the fundamental ‘notlone r electrical potential, curreot, end 
recistence may use the familiar model of « water tems with-anr-outiet ‘at the bottom: The depth 
of water in the tank ie analogous to the potenti the flow of water through the outlet may be 
taken ss current, and the notion of resistence ie analogous terttis diameter of the outiet. | 

In the Digitalis Advisor, » weighted eum le computed to indicale whether or not the 
condition of @ patient suffering from congestive heert failure is improving. It -aweme-thaly-thet 
many doctors are not squainted with the idee of using’ s weighted sum to evaluste the 
condition of a patient. For that reason, the routines that senses: the condition of the patient 


are linked with an siternate model. The alternate model describes in canned English text what 
the routine is trying to accomplish. In addition, some of the stepe-of the routine are linked to 
the text descriptions that describe what they do. The reason for linking specific steps to the 
siternste model is that that way, when events created by the routine are described, only 
those parts of the alternate model linked to steps which actually executed will be displayed. 
A procedure to check weight gein in patients with congestive heart fatlure is shown below. 
The parts of the alternate mode! are printed in italics. 


(descr ibe-method [ (check weight-gain))) Kenai Sani dee 


TO CHECK THE WEIGHT GAIN I USE A diel RE sun. m scHEne. “TWAT Is, bets 
CONDITION hy THE PATIENT IS REFLECTED BY TWE OF THE MEASURE 


a Sl hae A 
eee. a 


» ae Ge {00 ONG [GF >FHE ‘FOLAGMING: 


1.1 IF THE CURRENT VALUE OF THE WEIGHT OF THE PATIENT: 957 eae 
THAN THE IQEAL WEIGHT OF THE PATIENT AND THE BAGE-LINE 

WEIGHT OF THE PATIENT IS GREATER THAN THE IDEAL WEIGHT il ne ee 
THEN 1 DO THE FOLLOWING SUBSTEPS: a hy eas 


1.1.1 1 AOO ACTUAL -MEIGHT-LESS-THAN-IDEAL-MEIGHT To ne ithe OF 
THERAPEUTIC EFFECT. 


1.1.2 1 SEFC THE NEAGURE-OF THERARGUTIO: INPROVERENT TO. 15.. IN 
OTHER tne I NOTE THAT THERE mas BEER Al. pea hal 


enENG 


IMPROVEMENT 
1.2 OTHERWISE, IF THE PY ag VALUE OF THE WEIGHT OF THE PATIENT iS 
GREATER THAN THE WEIGHT OF THE PATIENT: I. 00° WE: FOLLOWING 
SUBSTEPS: ta 


1.2.1 1 ADO MEIGHT-LOGSAGE 70. THE. SIGNS:0F THERAPEUTIC EFFECT. 


1.2.2 1 SET THE MEASURE OF THERAPEUTIC IMPROVEMENT TO 6G. IN 
OTHER WORDS, I NOTE THAT THERE HAS BEEN A REASONABLE IMPROVEMENT . 


me or a a RE THE PREVIOUS? VALE? GP THE? HEIONT? OFTHE PRTBENT: 1S 

_LESS THAN THE WEIGHT OF THE PATIENT THEN | SET THE MEASURE OF 

-THERAPELP IE St ROVERENT 70 2068.) < O-ORMER! WENRE; I NORE : THAD THE 
CON@ITION OF THE PATIENT WAS BECOME _ WORSE. 


it FR 


determines whuthar or nt mamber bine en ror en Tet pecs 


SALON lee a : 78 teh ned > fe ae rae pe scree ae 
PROCEDURE PRIME? (X) Sette eis 
INTEGER Je 
J sel; 
“WHILE: ng “« —e aad littding —— oe. 


a8 Fi ge Jee 2: es er . - 
RETURN (*1T°S PRIME") 


LSE” 
“RETURNT" It’s NOT -PRITE") 
END; 


3.64 — sett Sturatton.: 

‘Tes empl ters rom moto etn hg: i. Most of that 
“code does net-use itecstion, However, i le cloerly smomeqery te: sble taeupiin iteration. : 
The OWL I interpreter hes ne higher level constructs for expressing loops other then the 
simple goto-conditionel construction. Programmers generally find the more explicit constructs 
euch ac FOR loope: and WHILE lnope, ueelul, 1 seme thet would: be desirable to odd some 
similer statements to OWL. 

The addition of some new statements would not only meke programming eesier, but 
would be on sid to producing explenations as wel Normally, the OWL I interpreter remembers 
every computation it makes. In the exemple above, it is rather unlikely that it would ever be 


10. 1 make no claim that this ls the best wey to determine if s number is prime. This exemple 


desirable to remember of the computstions made during the: WE: on The WHILE 

statement could be a signal to the OWL interpreter thet it was to summarize the actions taken 

during the loop, sings Sa 
When poopie expln oop In «program they tn dot nthe folowing way They 


Fe Pie P = dips sanis 4 
explain all the actions taken during the first Iteration of the leop, and possibly the second, 


ely Be Dh ees 


then they do not explain subsequent iterations until the terminating conditions are reached. 
Usully thie Je e sutictent explenation, because the sctons tshan on each Heration are so 


“siniiar that they cen be understood in ganar! by merely examining «few specific cave. The 

: Lamas sake Phen Yor 

OWL 1 interpreter could dot a ‘imitor strategy. When executing a WHILE statement, the 
eet jen} fe lpn! ad 


Interpreter could save ‘the feeulte ‘of the. first couple of Herations end the terminating 
conditions of the loop. ‘When asked to explo the 1oop, the. system would use this summary. 


AS ae ie! Uaseahl Bay 


sing the method, « prest deal of storage could be saved in programe that ws Nration 
* “ea eM up Im es 
extensively, Yet, ler explanations coud sit bo shen, 


& 


Chapter 4: Updating 
4.1 introduction 


This chapter desis with » dtterent type of explanation. Updating rotors to the process 
ot changing «previo given arewer to « quetion, and expiring the affect of thet change 
on the recommendations. 

Since the digiie sive receives inferntion trom the user by shing the sr « 
number of multiple choice questions, there ere only a limited number of possible snewers. A 
‘er may sometines fel thatthe correct anewer is "mn between’ two of the those enewers. 
Though forced to ghw one snever,he may wih to mow how much the anewer he chooses 
affects the outcome. Additionslty, the user may wich 10 000 the efiects of a etterant arawer 
to become better scquainted with the program. ‘Undeting provides 2, solution to these 
problems. The user mey give one stewer during the course of a esesion, and then change 
; that enewer st the end of the session to determine how ssnitive the final recommendations 

are to that enswer. 

Ideally, updeting would not require any deta structures not normally created by the 
interpreter during execution. It would not re-ewecute eny steps not stfected by en update. 
Finelly, it would perform en update in such « way thet it could eselly give the user © concise 
explanation of the effects of that update. | | 

There ere many different ways to do updating. Each of thom epprouimites to come 
degree the idea! outlined sbove, though none of them achieves it. The end of this chapter will 
detail a number of them with their adventeges and disadvantages; however, a brief overview 
of various approsches will be given here. MYCIN uses whet might be called the recomputation 
epproach{12]} When a user wishes to chenge an answer, the system accepts the new snewor 


<Epviagels a ighase e ets e 


from the user, saves all other answers that the user -hes given, thea re-initislizes. itself and 
_starts.the.seesion ever from.the very baginsing The system, < 98, not inquire, shout anything 
It hae already aghed the use, since it hes stored alt previous anawers ead sings the questions 
in MYCIN are generally sssumed.to be. independant)! (ge they,.qre in. the OWL. Digitalie 
answers to previous. — it tehes: 9.considecable smaqunt: at computation time. to 
change en enewer. | 

Another approach might be called the “unpert” seprects ‘Meny  dedyctive syetems 
have used this technique. I refer to it es the “support™ "approech because the hey idea Ie that 
the system links: the facte:thet sunpart.a eenclunien ta You conchusian. . The enpectation. le that 
when a fect is chenged, the system will, in most ceses, be able to change its conclusions 
eccortlingty without recomputing everything, thereby coving crmpetation time, One potential 
problem with the aporouch le that the ovarheed required to do updating besed én the 
supports may be 20 great that there is little actual anving of computer ti time. 

The updating mechanism thet the OWL Digitale Advisor uses le essentially a support 
approech. This technique wes chosen not only to try to seve-cempstationstine, but more 
- importantly, because it mekes it easier to produce..conciee. explanations ef the ypdate. The 
goal is to recompute only affected steps. ee ee 
‘stfechod stone shoutd.be explaend to the user. 


11. That is, 15 charge nm anewar fo one quntion dou not in ganar imply thet other 
answers must be changed. 


és 


42 A Sanple Session 

White ‘the ‘stiviver's outa 'é in tipper case. ‘Commits’ abut (me-suedion appar: In italics. 
‘This sample's & continudition of thd senipte: Witist session in’dhaptar 2: Ht bagine just after the 
very 0 few parsmetors' to'siib-wfhilaifbect tHiey Heve-on thecostesaieerthe enten 


Ste 


ENTER AN OM FORM 70 BE CAMMIED OUT. © 
so tiveptnenlze sLabirhico Accra eae 


The user tndtcates to the system thet® ‘We -wittes: te‘wehe e new: hypothesis 
about. the atetes ha tap crggeliere - 


YOU STATED THAT THE STATUE: OF HPO HAO: OP IPE ED, -YOS WISH TO 
CHANGE THAT ANSHER, PLEASE GIVE YOUR NEM 


a? bedupe: beerbeve: eff fal 3! ppomnes ee 


WHAT IS THE STATUS oF WePONENTA? 
THE POSSIBILITIES we 


gg ca oi 
av yeedt 4s 0) Yk AL 


: 20 oT SUSPECTED a | 
“ENTER SINGLE VALUE‘ suim> guepected aa | 
The ‘sites Keainds ‘the user a his prevfene. response, ene asks hin ‘for a 
new one. The user indicates that he*' Ri Fe teceneneer ts 
different than the one he gave Goring the original anasten. 
WHAT IS THE LEVEL OF P02? 


ENTER NUMERICAL VALUE esane> 45 
PLEASE TRY TO CORRECT THE HYPOXENIA AS SOON AS POSSIBLE. 


The user indicates thet the patient is _— een and the advisor 
suggests richie ~ , condst ten. . i 
; no Bee eS toag.athe ae hes: ee ae : 


ee 
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Since the change in the status of hypoxemia has resulted in a change tn the 
recommendations, the advisor printa-.the nem seremters.a aod mekes 2 new 
prescription. 


PARAMETERS USED TO MAKE PECOENOATIONS: 

BODY STORE — 8.371 1G 

BODY STDRe ES Suit SOR: a 

REMAINING di TO REACH GOAL ===> 48.6 HRS. 
1.8 DAYS 


t HALF LIFE = HOURS jewks va yy 
DAILY Loss aT eQUIL {UN eee> = 8.117 NG 
ABSORPTION FACTOR aen>8.75 


Recall that in n Chapter 2 a rasomented tote stores ot: was. @.55 mg. 


ceed . 125 + 0625 WG Didtwey ; 
REPORT BACK AFTER we Finer ome. ea 


ALTERNATE -2 MG AND st 1 
aw MAINTENANCE, SODA: 


125 1% Oe ee ot) SR IN 


(descr ibe-update) 
THE PRINCIPAL RESULTS OF THE UPDATE WERE: 


1. WHILE CHECKING SENSITIVITY DUE TO HYPOXEMIA, I ASKED THE USER THE STATUS 
OF HYPOXEMIA. 1 MADE A DIFFERENT OSCISHG SMMS:REEONE BREQUPDATE: “SiME 
mare a ee Wie SUSPECTED 1 DID THE 


I ASKED THE USER THE LEVEL OF Puz. ‘ne UR reatanes WaT ne 
LEVEL. OF PO? te ae | 


1.2 SINCE THE LEVEL oF po? t4S) ws | LES 
FOLLOWING: * 


ce I SET THE FACTOR OF FEDUCTION OLE TO HYPOHETIA 10 0.67. 
WOATING, PEER RAR Es 


aoe 


: ve od 7 on me 


DE BECAME HIOLALEI A, Canarchvars 
AND. POTENT, POTASBIUM LOSS QUE TO DIURETICS. 


1.2.4 | ASO MYPONENTA: TO THE REASONS OF FERETION. THE ae 
OF REDUCTION GHLBGCAME HYPOXENIA AMD NEREUEFA. 


Recall from. thapter 2 that these. ore, s0ts-atich tadicate. pre 
reducttan waacmede, and which conditions can degrade or improve. 
2. 1 MADE A elisa DECISION THAN BEFORE THE UPGA’ i ppoeTEN JS_0F 


HYPOXMENLA WAS. SUSPECTED AND. THE.4 OF Pa. * = 
NAS LESS THAN 65.08. 1 SUGGESTED ¢ CT Ne. ws ns A... 


3. WHILE COMPUTING THE FACTOR OF ALTERATION, 1 SET Me FACTOR oF ALTERATION 
DUE TO SENSITIVITIES TO THE PROUUCT OF THE FACTOM OF NESOrseeN: DUE TO 
me rach AGE (1,88), ne FACTOR ball FELTON = ‘TO HYPERCALCENTA (1.68), 

oF REDCTION Ue ;tON 
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4. I SET THE FACTOR OF ALTERATION. “TO TWE PROQUET .. OF © THE. FACTOR -OF 
ALTERATION QUE TO SENSITIVITIES (6.45) AND THE QUOTIENT OF THE NEIGHT OF 
THE PATIENT (72) AND 78.08. THE FACTOR OF ene -. _ Le 6. 46. 
(BEFGRE UPDATING; THE VALUE WAS B.6S.)-° 


S. WHLLE COMPUTING. THE ‘STORES, L a TO THE 
PROOUCT OF THE FACTOR OF ALTERATION (6.46 “COAL 


(8.88)... 6. BOOH-SFORES, GOW, HAG. 9 TD He mn PORTING, 1 THE. VALUE. 


6. WHILE GIVING RECOMMENDATIONS, I PRINTED’ TE PARAMETERS. | 
7. 1 MADE THE PRESCRIPTION. 


Now the user would like to change the value of serum potassium. 


<> U(hypothesize (quanta serum-potass! um) )) 


Le eon 


YOU STATED THAT_THE LEVEL OF SERUM POTASSIUM UAS 4, IF YOU HISH ‘TO CHANGE 
T ANGHER, PLEASE GIVE YOUR NEI RESPONGE BELOM. 


"WHAT IS THE LEVEL OF SERUM POTASSIUM? 
ENTER NUMERICAL VALUE =ese> 4. 2 
UPDATE COMPLETED. 


why: becosdes apparent when the changed by Dhe systen: te dacer the 
the update. 


(descr ibe-update) 


THE PRINCIPAL RESULTS OF THE UPDATE WERE: 


1. WHILE CHECKING SENSITIVITY ue ‘To POTASSIUM, I ASKED THE USER ‘THE LEVEL 
oe. rect POTASSIUM. THE USER, RESPONDED. THAT. THE, MEVEL, .OF SER POTASSIUM 


2. I MADE THE SAME DECISION AS BEFORE THE UPDATE. SINCE ‘THE’ LEVEL ‘OF SERUM 
POTASSIUM (4.28, FORMERLY 4) WAS NOT LESS THAN 3.78, I DID THE FOLLOWING: 


2.1.1 SET THE FACTOR OF REDUCTION OUE TO MYPOCALENIA TO 1.00, (THIS 
~ VALUE HAG ‘NOT CHANSED SY: FHE- UPDATES) «| ee 


ad 
4.3 An Outline of the levee in Updating 


The OM. ihe Avior top a non a uber of: ta 
or indirectly tracted ty the pate ad re-enact thet son. oo ony foe 
steps are affected, it is retelively easy te: praduae conmiee. quplanations. of. Jbe.etfects, of tha 
update. This section outlines some of the fectors thet must bei tenant tatesamaued in designing 


The Digitale Advisor coneuite with the doctor during several seesions The time 
Perween, snerions car).oe im fens £6 ceverel cere The eytom does not slow updeton to have 
effects in sessions other ther the current secsion.: Thelin, the-dester.may net cheng. an 
erawer that wee given during # previous session and observe the effects of thet change. This 
restriction may be justified on medical grounds. It seems Whely that e.dector. would.use @ 
epecial sat of methods to dea! with the problem of « changed anewar to « question in @ prior 
setio, cng hepato weld hav areny acid  reeriptonbaved onthe date evn 
before the update. The Update mechaniem discussdd fi 
“procedures, end henge W would net be.sn apprepriste sustion. te thie probl | 
— Avether retro ie tha OWL, procedures inthe Bilt Avior ‘ae not stowed t 
pass arguments. In the ‘context of the Citas: Adlnor dhe. ot really 0 reatriction since 
the Advisor doss not need procedures thet pass perameters--eil procedures. communicate 
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through sementicelly meeningtul global veriebles.: It te: likely thet: more sophisticated systems 
will need to Be able to pass parameters, hence more reseurch wirbe péquired to: reeolve the 


problem of passing ergumortts. 
“In matt programming “systome, the value of = variabie:-depende upon -whenlt' fe 


examined. For exemple, if we exemine a variable weed es s counter i's teop setore the teep 
iz executed, its vatué may be'undetermited.  Whii-the 16p-ls being @xucited, Wid-vehis of the 


tines vl le very Importer tr darae-uptnting arate, ed a 


In the OWL Digitalis Advisor, there ate three SttWreht Kind ef time which effect valewe. 
The first type is called real-world time. It refers to the time thet « fect became true or wes 
observed in the reel world, fa cabo sets aks ioral eotcaar patient may 
have been sbterved to be 42 on‘ September 27;: 196 #600 pm: “Fhe se0orid“type is 
cowiput ation free.‘ It refers to the'tine that 2 téct wes Witoted Whe thie’ dite Wasa; ‘the 
result wither of # user's enewer-to a question, of of é calculdteh,: Té tontriulr’ the example, 
the Digitalis Advisor thay ‘have ‘bien ‘fitlortned: ofthe ‘patient's: sortie aletum ‘tevet at 5:00 pm 
on the day it was observed. The third type of time is called prdeedieriee Mite-erdar. “It raters 
‘to the rétetionshipe between the values of ‘a varisble andthe dventt thet sesert the values. 
Informatty, it expresses the ‘notion’ that ‘come'etepe mist be Wend Before others may be 
‘vahusts ie correct at come thne) but Gtily ene’ le dorviedt ‘at ity giver tind. Precedetioe time- 
order stresses the reletionel quality of time rather than the notion of time es spolw ove 
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order is. madelind by the: cemputation time. If. updating is-alleweth the commutation time of one 
“event may precede the conputation: time of enether, yet: thain-areandence: time-erder. may be 
reversed. When updating is allowed, the value of 2 variable depends eplely on precedence 
__ thne-order. If we hed e computer that sllowed parallel computetion, the precedence time- 
order would be isomorphic to the dependencies between stetements. In 2 serie! machine, the 
precedence time-order is ectuslly « stronger ordering then the dependency ordering, since for 
8 serial machine, the precedence time-order is. ¢ totat ordering while,the- dapendancy sles 
ja-only « partial ordering. . 
: The OWA, Digitalis. Advieor periorme updeles (which require. hnowledge of dependencies) 
discover a precedence time-geder es it exscules. high.sen.he- sede a model for..the 
dependencies, end, therstere, as a beeis for updating... 


_ During. execution, the OWL I interpreter, creates, data structures. which.ere, used. by the 
Updating .mecheniem to find which stepe.shauld be re-eynculed, to determing the: velue of 
variables, and. so forth, These: deta ere.nat needed. for siormal igternrative ,enecution,. If a 
system designer erticigates. that vedaioe. wil net he: neudad. ha. mey aat.a sulich.20 thet the 

Whenever. the value of © variable je used in computing, « value, determining the. teuth of | 
1+ predicae. In comin! Aran of mating: 2 arterioles the. avant evelusting: the 
variable ie linked.to.the.varialle, This. link 1s called. a: Aunetion- jon-yee of the verieble. 
‘Such linha. ane seed to tnd.ol the:eveninthet might bm charged by.2:shunge. in the vahun, of 
the variable. . 

hon meting deen ait hl enero 


wote the variables. of — 


Bees ee i cai ae 


73 


some previously computed step so that all the veriables (except! thoes changed ‘by the Lipdete) 
will evaluate to the values they hed when the step was ee, executed. ate feature is 
also used by the routines that describe events. It is necessery to create a date structure 
which will modet: the: precedence: time-order relationships betwenn the valuse: ofa variable at 
various times, and the: values of other verisblee,:: ‘The GWA Digitalis Advisor . uses an 


environment ligt to accomplish this, The envirgnment.det ie:qimilar te the assopiation list used - 


in:some implementations of LISP. for varieble binding, except. the: envirenment list .is never 


Each aesertion conteine both the variable and its value (like a dotted pair in LISP). . Totind the . 
current value! ‘ot some vartalelng tre-mataly td devwrt tho onvireament-bebuntit we find the first 
saicaslian nrchoe: that verieble. ‘The-velue ssoveieted sith, that fret ensartion le the current 


value of the variable. If we wish to tind the value of a variable pers the execution of some 
avert, we find that point inthe envirament el wich cormmapande to the start of the event, 
and start our search for the first ‘assertion involving the varebhe from there: Note: that the 
: precedence time-order reletioriships between assertions are intrinele the structure of the 
environment list iteelf. It is possible to maintain this structure during an 1 update by editing it. 
When a step is re-executed, any assertions resulting from the original enecytion of the step 
are deleted from the environment list, while those resulting from the re-execution ere inserted 
In place of the originels. eee ees eee eee creer t 


RNS 


in more detail below. 
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4.4 Updating: the Aigarithn 
This section provides «2 deecriation of how..the updeting ssechenionr works. Alter the 
edvieor hee prevented: ts recommendations, the wer may iadietoute tie sytem thet he 
wishes to chenge en eruwen-he gave previeusly. 
For the purposes of:iustration, suppase: thatthe vertaliib @ in the: prageam?® jeted .in 
foliewing manner: 
1. Se ee ee hha taapiee io: conpleted, the — 
updste-event wif 


contein links to ail the updated events, es well ss 9 link to the 
variable thet:-wae ithanged: bythe: wer: Redd Webb are iatted: i: meting 


strange ine 
2. The eyttom tnd othe toe othe verb to be charged by examining the 
posed ot apse ta oo that Hey uo bv comming. prceseren torr 
re ‘(Figare 42): Sy gPigeree bod ech Be 
‘pan 2s ars a ae veces SES aS 
if a <1 thant . ese ls 
Cts Ss 
@ ree # br 
4.1 The Program “6.2 The Update List 


a. The system tide thet poi inthe envrenment-iet which corresponds to the, 
start of the original execution of the first event on the update-lict. When finding 
values, the system will start examining the enviranment-dist from this point so 
that the corresponding sep wil be re-enecuted in the original environment os 


12. For clarity, this program is listed in pedagogic Al.GOL rather then OWL I. 


13. Aasume thet the variable # does net have 2 vatue before ths step ls executed, oo thet the 
ern en eee eee ee ee ee ee eee eee ee 


moditied by: prior updetes:*4 (Figura Aah ¥o-find: tan coerect: inl, the-eyaton 
goes down the envirsiment:fet sromitc: head willl ithemnesde the first: ansertion 
that precedes the event being updeted in procedural time-order. 


b= 2 <-- environsent: AVet pointer 
a=-8 


he2: The-Environment. List » Ea icas 


. &, As the system re-executes the step, it pleces any assertions made ifn the step 
on a tempor ary-environment-list. To find the velue of a verigh 


examines the temporery-environment-list before looking at the. ent-list 
(Figure 4.4). The system alee places an updete link between the event created 
by the origitial execution at the -elep-anddhe.eynrt-epented:hy serarecuting the 
‘step. Se ee ee ee se 
‘eon updated: :- a? ee dep! ie teg ee 

b = 2 <--environment list pointer a=2 

a=86 bel 

c=#5 

d = 18 


scary ovr ora List 


Environment List lew: 
4.4 ‘The: oe List: ‘end: Tacecary Eoatrawent bist. 


has eee re-executed, the systest determinugwhich variables 
were changed by the updete of thet step. There are several ways that a variable 
new 


cig, mdi Thali GMGFGek fo thd aosnctbo Gbeerpt sede during the 


that cititig: tha adigidial-siec 
stop. if the value of a variable ie effachath Wivatitaa age oe events which 
used thet! verialila (Het have: hot been “updeted: id MAD @ grestor precedence 
_ time-order theri the elep' jul; are Wargtd nietieripiete-lst. If an 
event being merged inl superior to an event sireedy an ts Atie subevant Is 
removed (Figure 45). 


6. The assertions on the temporery-environment-list are merged into the 
environment>tist {Figure 4.6). The and f pmerii~ 
list are kept separate until as step to facilitate the comparisons in step 5. 


14. On the first iteration of the algorithm, the first event in the tist will be either a step which 
will directly ack the user for the new value of the verisble or | s conditions sistema ct 
will couse the eyétom te--ve+ach thw user in the pracees:of: computing: trith-af ate. 


3. The whole process ie:repested; starting at 9, with theca event ar ib epdate 


Hot. ‘The process shupenwhen there are ae: nere:eu “ “ 
i : '@: a. 2: 
bel . 
ce § <--- pointert# 
d= 18 
4.5 The New Update List 4.6: naan Rivirorment List 
4.4.2 The Program 


In te section, «LBP inphmanttion ofthe ap ve updating feraton& given Those 
functions which depend heavily on OWL deta bees functions ere net shewhpinit-ere-dateribed 


(OEFUN UPDATE (VARI ABLE-T0-BE-CHANGED) 
_ (PROG 


(SETO: CAAMGED-VANE ABLES HIST WAR LABLE~1O-QE~GHANGED) } 
A (INGERT-EVENTS TEOMNINE-FUNCTION-EVILUATION-ANE CHANGED-VARI ABLES) ). 
(COND ((NULL sUPDATE-LIST#) 
(SET sGNVIAOMPENT-L1ST-POINTER® NIL) 
ARERR “DOMED: 


48670 EVENT+BE ING-UPOATED. {ona SURGATE-LIST#)) 
» (SET aUPOATE<4:165 te (COR SUPQASE 4. 16 Fe)).. Bs 
“es (ae OO PROTEH 415 TPO ‘GUNG ARING-URDATED).. 
lovee range rahieatg IR AES N-AROATED) ) 


ine (0ETR. CHANCED WWARL AED: cs atts ty BRL olay ert Hoy 


COORD Gite leer al wiles «Je began e 


SUPDATE-LISTs is’ w-globet Het thet 1 the:Het of events thdt:tned:by to updated. 


15. Prier to the re-execution of the step sscociated with the neut-event.on:the updiete list. 
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“LIST-POINTERe Is a global pointer into the environment Hist: If it fs fet null, 
the evaluation routines use it in determining where se gu da aoa If it Is null, the 


evaluation routines start from the heed of the environment tiet 
Fh as : WEP ET be BTS bee tr Se TT Oe eneye wits ay eras 


events —_ wed oy oa CTL WRKCEN the veterente lists of 
ver 


INGERT-EVENTS fs frcn that nrg th’ aetna to. ueted r, the 
SUPDATE-LISTs, The events ere merged in al time-order so thet the order of the 
SUPCATE-LISTs 9” sie cig we copped 4 "ys be bwerlod peavades the lan 

STs a few pthow do If an event to be inserted precedes the iss 
stép updated in procédur the evelt hae: ‘the event is 
not inserted in the update list. psipert alight thay V paareaceyptuptraifin 
the sUPDATE-LIST¢ if 16 net irisemid* Conversely, 0 0m Ove 10: Gattintio’ te-euperior tows 
Te ee ee 


Ee see en eee eee POINTER: 
to the first assertion on the the cavironmont fet ipa aleearian lnvenromdaraith Ein crt 
procedur ll timit order. © a a RAL A wi yyeseagan fo: 


FIND-CALL-FOR-EVENT finds the call sssociated with an event. 


RE-EXECUTE-STEP causes the OWL interpreter to re-execute a perticular step. 


MERGE-ENVIRONMENT-4I87S tphisis: the ‘envieceineet-tiet” sk: Neugievdonwuncantionk list 
together. Le es ee . 


ame 


4.5. The Mitty-Gritty 


rise section derive tn od llth acc <u Wg lies Aint SMidl tho cline? 
section are ectuelly implemented. The casual reader may ship thie section without loss of 


4.51 Determining Preceseree Tine-rr 


ise eee ee WGK a be ke we ae es See 
ascending precedence time-order. A predicate is needed thet can determine the precedence 
time-order af events, Computation: tine slene-connol-be used, and. there. ace ne.explicit-tinks 
nthe interpola tha: imste ti prwndanefimerrdaing cl ets, Hewever, if the 
subevent structurne seaccleted with even. ara examined ico , vith the 
times it possible to determine the precedence tima-orden fring. 

"The algorithm for determining precedence ‘time-order during updetes makes a few 
ecsumptions. Assume that. rlther event hee.been updated Itelther svent hee: already boon 
updated, it is not necessary to insert it in the update Het. ‘Further scaume. thet, neither. event 
is a subevent of the other. HF It ware, onty the superior event: needs to be placed on the 


Poet 


update list. The eigorithm works in the following way: 


1. To begin with, the depth in the subevent structure is determined for each of 
the two events beiig compared. ee the 


2 I star A or han ede Birk ns rfarngs, ek Wn roped by the 


3. Next the events inmeditly superior to A and 8 are compared, If they are 
the same (Le. if A end B are both immediate subevents of the seme event), the 
computation times of the events ere compared. The one with the earlier 
computation is the earlier event in precedence time-order. 
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A and Sts tree ote scnenane cn oops Gon bo REE > 

This algorithm-works by. going up. the sybavent. structure, fram each.af the two events being 
compared :until it flads: twe.events. that are immediate subeupate, gt the.same.event. After the 
original;events. ace.fqund*®, a comparison may be.mada-on the basis ot computation tine, since 
all the effects of updates have been removed, Factor we pointed out that, jf 9a updating has 
occurred, the computation time may be. used as. made|.for pregesience timpsorder, By going 
back to the. originel events, the updates are: exgentiaity. “ramoyed",and.we. can use their 
computation times to determine the precedence time.ordar... | 


4.5.2 Betting Broirorwint Liste 

ia riermingan cp a enry to stl Yo ell sstertions into the 
environment Het, Akthough the.ectysl. apliciag. is esey enough, the. process. of tinding the points 
where the splice should start!” end stop is a little more involved. ‘If the event being updated 
is just an.aeeartion, is any toting the, start and tap palpi the gener ertigo ie found in the 
“environment list and removed. On the other hand, the step being i Updeled may contain, several 
assertions, conditionel expressions, and so forth. To find where the splice should stert, the 
system finde the last assertion made before the stert of the event being updated. The last 
assertion is found by examining the subevents of the events immediately preceding the event 
being updated. Finding the stop point of the splice is easier: It is just the last sssertion made 
by the event being updated. If no sesertions were made, then the stopping point is just the 


same as the starting point since no sesertions need to be removed from the environment list. 


16. Tracing over update links does not affect the depth. 


“47. The starting point of the ee ee 3 of the algorithm, 
page 74) at which the functions thet evaluate variahies start looking at the environment list. 


4.5.2 A Proof of: 


correct resutte. Our proot ‘wit! bis by induction. WA Wi anor tha corti eonetionn-are 
true betore the re-sirecition ot Game OWE I progres tp o-sigoritiew secure 
gata ou delapalatrmerel 

i | Variabiid originally hed thie vali ties ‘bedn changed to y. We 
wht eon tal net ct 6 wi 7 hr 
number of iterations of the updating sigorithwn: © A ma cathe na 


1. The next event E which must be re-executed is ot the head of the update fist. 


2. The painter into the anvicmont: St han bewn eat és thet ot wacithiow evaluate 
to the values they would have hed at this point in the progr v lap 


Si 


Basis: 

First, ‘we need a basis for our induction. Suppose that: steps 1, 2;:and. 3. of the -updete 
-elgorithm have eech been exetuted exactly once. Lewma:Acteaiow) stetes that E will be on 
the function-evaluation-use links of the variable A being changed by the update. Then, by the 
action of step 2 of the aie ana nenon 1 tmnt be true. The econ: of ie 3 assures 
that assumption 2 hokds. Since the first event to be re-erecuted mnt depend on A, there can 
be no events prior to E in proced'al time-order which sua: cn se-executed. Thus, 
assumption 3 is.true. Siece no events have been verexscuted, arty. theep events depending 
on A are known to need updating, thus essumption 4 is correct. 


Induction: 
‘New thet: we: have: a-taesis,.0e suppose. thet the senumptions: ere: brie after, Ww iteretions of the 
elgorithm.- We need to: show thet:they wilt Mt he: trum alter web Hegationse Jeg ES onthe 
Claim 1: a oe gee ee re ts we Ce dee 
Thsire eeseioe of EE precast te seme rey ef ee re 4 
were originally set to y. Ga Be 


There are ‘iy two ways this claim may be telse. 


1. If Variables Used during the ratacclon OF E wus eet ‘pefore E evaluste 
incorrectly then the claim is felee. However, assumption 2 contradicts this 
statement. 


* 


“2it variables sot within E evaluate incorrectly during the execution of E. This 
: tl 


temporary-ervironment-tst before re exanining the orwirorment iat 2? —_ 


tig s 


18. See the description of the algorithm above for @ more complete explanation of the 
tempor ary-environment-iist. 


After re-execution, and the removel of E from the update list, the assertions on the 
tempor ery-environment-list ere compared: arith. thown esr thet. pontion: at the enviconmert. list 
corresponding te the original: exetutien of Ete-detenmine nttiche veriahies changed: Avarieble 
‘may change in:thres weyee 


1, It may be eesigneds etterent velue than it erignally received. 


2.1 may be vat shrng th r-aeesin of the overt, neg It wes nat est | 
during the original execution. 


9. It may ‘noe be: set during the re-execution,-elthbugh:it:was-est before. - 


In ail cases, the events making use of variables whose values have changed are inserted in 
precedence time-order into the update list. These events are found by exemining::the 
that all events which must be -updeted at the rewultt of a change Wat varie meiy be:féurnden 
the function-evalustion-use list of thet variable. An event is not inserted if 
ee ee (Not necessery by assumptidn 


ing Myx A GA) wha Tap ots 


2. The event hes siready been updated. 


If an event being merged in is superior to an event siready on the Het, the subevent is 

Since assumption 4 was true before é wes one and alt events associated with 
variables charged by E'wers eddadte: the update et sesmption 4 ramein ate. ‘Aasumption 
1 ais renuiné: valid wince eecumption ts tr, wd she tt orentensonited swith veribles 
changed by E were idaarted in precedence (hie-order. “hasunaption 3 le valid since Ht there 
were any events between £ end £ (the event at the heed of the update fist after the re- 


execution sf £) which required updeting,: these events: would have ; been -ineerted into . the 
update list. Sas o Aeshes | 

All that remeine, then, is ta show that. sestmuption 2 remeine. valid. Recall from the 
section on editing environment: lists: thet: thm ervtronment Nak pointer is set to the first 
assertion in the environment list that is earlier in precedence. ‘time-order ‘then E. If 
cesumption 2 ware no lenger vol the. vloe-tha. ili imal. anpeer on the 
_ environment list between the points corresponding to the starts of E ‘and €. However, since 
ail values asserted by E ere spliced in and the old values ere spliced out, end since no events 
between the end of E and the stert of E” are affected, assumption 2 must still hold. 


Claim 2: 
If the OWL program being updated terminetes under sll conditions, then the 
update also terminates. That is, the update mechaniem will not introduce any 
endless loops into « program thet sways terminates. 
This claim is true, since steps corresponding to events from the update list ere executed in 
escending procedural time-order, and there are only 8 finite number of steps that may be 
updated. 


Furthermore, at termination, by assumption 3, the results are correct. By essumption 2, 
evaluation of eny verieble will give the correct value. Finally, by claim 1, the actions taken by 
the update ere the same as would have been taken if A had been set to y. 


Lemma A: 


Whenever en event @ must be re-executed due to a change in the value of a 
variable, either e or en event superior to @ will found on the function-evaluation- 
use links of that variabte. 


te] 


Wherever @ step uses: a:variebie either in en acsignnent,;-2 compatetion; or « previcate, thel 
step is linked to the veriable by the function-evetustion-use link. Suppose that there: te some 
step which aust be re-enveuted dus'to's change: the-velus of everiable:then dither: 


‘1. The step: wee enetuted before the updite;‘et that itinnstbe-on the function ~~ 
evaluation-use Hink. 


2. The step was rot executed before. Then it can only be executed if superior 
event wheee pln contsine the predicate wil be on the function-evaluetion-se 
tiie resents ria eft eg vi fon 


In comparing the varioue methods of wating it ie ‘ditfigult to enslyze them 
quantitatively, snes their perormence Ia very dependent on te sate of the hnowledge bese 
and the interdependencies among slope of the OWL code. However, it is possible to state 
certain general charecteriatics af each epprosch a and indicate which ones would be most sulted 
to verious types of spplications 

In the introduction to this chapter, two. broad types of updating were lsted--the 
recomputation method and the _mupport sppromch Each 1 approach | hes a number of 
interesting variations. : 
| The most Primitive wey ie éo recomputstion le wen | in nthe introduction: to change the 
value of a variable, the system sterte over from ‘the very ‘botinning ond recomputes 
everything. Since this method throws ewey al the reeuite of the eonsion (except possibly the 
user *s enewers to questions it ‘ae the sedvantege that 0 date a structures need ‘to be rept 
round t to Indicate intermediate states of the program. Tm, when the interpreter Is running 
normally, thers is ne additional cost apeociated with having an update capability A significant 
Cinaciventage of this spprosch Is that it is very ‘difficult to write en | explanation ‘routine: ‘to 
describe the changes resulting from the charge of a variable value, since the results prior to 
the update are thrown away before the update begins. “Anciner dventage is thatthe | 
entire session murat be recomputed, which means “that many “tiatowents which are unattected 
by the change in the value of the veriable will be nonethaloes re-erecuted This approach to 
recomputation, then, is most sppropriate when updates wre ‘done infrequently, when the 
purpose of the update is primarily to ‘correct an enewer rather then understand the behavior 


of the program if « peranater I vrid or when hare i Iti storage avaliable to record the 
extra data structures requred by other methods Sn ges ine 28 i 


. ae 


storage to record the stste of the eyslom at various points (slewing down the interpreter 


fsoey fo clade are af greooamga oF 
sighity to record them) we can speed up the updlingprosens by re-cresting the state of the 
BEY Et al comenssties vertl aaa Qe viid eof 
system ot some point pri to the change In the varie en lolting the lnierprter re 
eee aa: 788! aeshe gems gsiviahnecebisjel cet 
execute from that pelt Thi sppresch wounds up the tpaing proceee st the cost of 
PASS DMN eT Eiisooe Stes gid 20 Minn tery Seer cigs te anddeivetagce oo da seeiag 


dacreseed normal execution speed end introsed: storage conte. Hine often we record the 


wetaipoligas te seeped gad co ot 


state of the eystom wil rectly determine bath the seston we may anpect in updating ond 


LE Mest Be we Fara welgens Bat. get sy Fae oes aye? a 
the incromsed cout in eorage end —— 
ga pies oe tose : 


sigs Qriae way 
srt gr of se tn and Se ols emi a, 9 res 


aero! vow svifiming som oF 


ee “ee poinelges swe wt sig! - ee rote 2 mel : 
be automaticaly gareated by th eyto Gesy} [19] has 8 eystom 
sy Be US yews aww! eodlem ai! gan gittiy ies 
for the design ot procurement systema which ese hend-coded hend-colnd dependences The advantages 
gee ahs sschuumte alsh eo fae Hallion et aa hh danmite “ 


OF BOWE 8 TEAL! 


a: f) fasdh 2) 


eee etchits 


ite me scetatt cs 


PRY Bart? wil rene: gol aes Bi ycsk: ey gil gottis ae 
the approach used in EL, 6 systom using sutometically generated 
: cowSAA ange! slogan anf ected yawe owowdl ew Blanc er 
“depanterionrecerty deed by Saha and Somme [35) This system uses © sat of 
x esgero ona lets owen clk belueamoess ed ieee nomen. ocine 
‘rile to anetyae de circuit. It mehes 20 conclusions shout the circuit ov it can, end then, 
te eb ome OT BA oe oy gat ett ge Sey gigetey off fo audev acl? al agnesty ov ws 
te et teh, commen wahne for the remaining unknown 
; woe 2 2eTua a tage gs Og Oe ES fea ry yah ms 
_Peramatere inthe clreuit Hf eeuumad vans lod te contradiction, they 
ee ee a pape att Fe; 
analysie continu. el, Whe the Digitale Advisor , attempts: to eveld ripe pris unatecied 
BUS FOS Gs kas ate”, Agide Ql af goat nathw beim. © wttaeatve ou 
deductions when « change cccurs, EL ine conchnions bw the ensertons ‘that wore used to 
wooden sedio yd betiopes agutontic clay cies 


deduce them, Ai deductions are besed on information given by the user, sseumptions, or 


a 


PUI Ah cipher ta enagiews “tans ret is repaint nb aA RRS ane ee cep oH ok ag LEB ree ots 
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other deductions. All information given by the user is linked to # special node called GIVEN. 
When the user wishes to change an assertion he hes, made, the. system _braaks the link 
between the old sssertion end the GIVEN node. Then the system traces over sil links, starting 
from the GIVEN node, marking the sssertions that are still valid’®. Those assertions. that are 
not marked sre removed from the data base.: Those facts thet sme ere guaranteed to be | 
"valid. The fects that have. been removed are saved in a special area. Those facts that are 
considered valid are seid to be in, while those that have heen removed are said to be out. 

In compering ‘Staliman and Sussman’s approach to the approach used in the OWL 


Digitalis Advisor, it should be pointed out that El. is a rule-helad.system, while the Digitalis 


Advisor is a procedural system. This difference in basic eystom design is reflected in the 
updating strategies each system uses. There are, however, some interesting comparisons to 
‘be made between the two. : 

After the fact gerbeg collector has been riih, EL is‘ free to use a Valid eseertion’ in 
made. It is not possible to do this in the OWL Digitalls Advisor -~ and it le-possible to-amegine 
“a tow situations (described below) in which comie'stutemtith’ which were not affected by « 
chenge would be unnecessarily ‘recomputed*, However, the resson EL can ‘use secertions 
independently of the order in which ‘they were computed is that it mekes the assumption that 


the order of computation does not matter. Afthéugh thie sesamption may ‘be velid for rule- 


based systeme operating in the world of circuits that EL analyzes, it is not always valid in s 
procedural system. For example, the value of the body stores goal in the Digitalis Advisor is 
. very much dependent on its relationship to the order of computation of other steps. The OWL 
Digitalis Advisor can model these relationships through use of the environment list. 

19. This phase is very similar in concept to the mark phase used by the LISP gerbage 
nae For that reason, Stallman end Sussman refer to ™ routine as the fect garbage 


20. No such situations have, to my knowledge, ever come up in the Digitalis Advisor. 


so ane tetas ee he lee Cone eee eee eee oe 
scameles wit crate tw te won may sn ae anol 
met fe ina aatog stair Me we 


stot storis pees 


ott 


That is, the program makes « decision st point Y, end executes cope tape, thee it computes 
the: velue.of. the variable .. Let up synpase that. the. firgt time. tie cade.wag executed the 
- thatemants onthe left-bronch ware. sencyted, bat that tte, uner shes shenged.e variebip_ which 
oattests: the decision ot ¥ 20. that now curing: the-vaxiels, the stetwmpote.on the cisht branch 
ere to. be executed, Lat ve. further ,uppene. that thp yehap.of. camputed by COMPUTE X is 
not affected by the wpdaie,. In. thie conn, COMPUTE X will be re-suncated (ojnce it Is 8 subatep 
_:0t the:right branch), even though. He. eapuite it gives ane smnatfes , 


fo N 


steplA steplB 
we COMPUTE xX 


Again euppose that the first time this section was executed the left branch was taken, and that 
now @ verisble.hes been shanged.90 that during the upsdete.the Fight, branch will be executed. 
Also suppose thet the function COMPUTE X Je-uneffected.by. the chenged variable. As the 
syatem executes the right branch, the value of X computed ding the. first: execution wall, be 
unavailable to it, since it wes. computed later in precedence timererder. during. the original 
“execution of thie fragment, 20 thet COMPUTE X.will have:te be unnecessarily re-execuled. 
What, should be dene, sbout thie? Would Jt. be @ goed.idea:to have, some sort of 
mechanism. analogous. to the fect gerbage cailector..of EL thet. would go thrqugh the code. of 
the program and.mark all valugs thet might have.changedt I tee the anewer Is. "prabably nat”. 
First, the situations described. above. are relatively rere. They. have never. oceurred.in the 
- Digitalis Advisor?! . Second, the updating, mechanism would: hava. to. be more.camplicated, 20 
that the hoped for geins in speed might not materialize. It is probebly better to. alow » small 
‘amount of “unnecessary” recomputation to take place than go to great lengths to eliminate it. 


: 6: of the 
Canty. aah call 
p.extra.cell.. If 


$0 
4.7 Current Performance end Possible improvements 


Although no formal analysis of the updating sigortte hes been attempted, it is possible 
to oecribe qualitatively some of the performance cheracteristics. In programe which have 
many interdependencies between steps, the: Digitalis Adviaor’s updating scheme is often 
slower than the recomputation approach. The slowness is dus to the fact that when a variable 

“chenges in a highly Interconnected program many stope inust be re-executed. The process of 
inserting events in the update Het, finding splice ‘pew, end 20. forth adde a considerable 
overheed to the interpreter. Even though fewer steps ere re-enecuted, the fact thet each one 
tekes longer results in slower computations. Fertunetely, the = Advisor is relatively 
sparsely interconmected. 

Another potential problem with the updating ccheine: invoives the ‘environment tist. 

“There ic @ danger thet as programs become "mote complied, the process of oveluating’ 2 
‘ variable ‘wilt’ take an Intelerably tong time se the enviretnant Net becomes tengihy22. To 
improve performance, the Interpreter could use the’ firat ‘position’ of the referente: tet of a 
veriable as 0 Veluwe cell for that variable’s current vitue (eR Tow does when het renning in 

"updatable" mode). During: normal execution éf the interpreter, the value cell would be 
examined to ‘evaluate the variable, although the enwivetiietitliet would stil! be- maintsined:to 
but the vatue celle of changed variables would be ‘slterédte'vefleet their few vaties, TNs 
ee en eet er ee eee ee oe meeeee tee 


“Merely reciting thee, steps coud resut in. somewhat, confi 
. -structuee. of the mathods would not be. apparent. . Fay. that .rageon,. the explane! 
prefaces. its explenation of a step with the OWE method that. the aiep. wes pect of. As. an 


ones GE = = 


the user with a concise explanation of the update. An update-event is linked to ail the steps 
re-executed during the update, so that finding the relengatevente:le-ecey: 

The system can use the routines for explaining events described in Chapter 3 with just 
a few. changes to take eacoual:of the.snacial-neture ef updaias. Ona.chenge is thet at.certein 
made: before.the updatn,.snd informe the weer it.the deslalane.difteced, oc. were, the, came, In 


‘eddition, it: these decisions involve verishins with numecical.vakues, the values.of the variable 
‘before. end after. updating, ere displayed tor. the user,..Nebe that -it-is not. slwaye. 


atep it updates. This approach makes. sense since. these decisions. will tend to he the most 
Normally, the explanation system. does. not display 9 congdit ne. Seer 
predicate of the statement wes falsa end the ststement did not. cea any aston, However, 


if in the course of an, update,-come conditional statement. which set some. variables batpre the 


update does not now set thoan yeriahles, we must explain this. to the user, since the values of 
_ the variables have been changed... 


wedged 


‘As the system pacforme..an updete, it pulle out separste steps. from. 9M, noted 
explanations, since the 
tion, system 


example, tbe. explanation of step.3.of the sample. session uses. the neme.of the OWL method 


ant. if the 


$2 


ee state “WHILE COMPUTING THE FACTOR OF ALTERATION: “Step 


A common eriticiem leveled by these wie edvocete the-wee: of rule-based systorms 


; ageinet those using proceterd syeteme-is thet the lwiewineign émbediied within procedures is 


trapped ir those procedures: it cannet be tation out obil:et a: te-end weed In: new situations. 


ee err eee ee eee ere ee ree 
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shown in the preceding section) is eit very abit i iiing owphidations “of the -updite 
“Thu the OME Cigale Advioor overccmet init the waidisns’ Whe iwrecadiea wyatt, © 

while reteining the adventages of its structure. | 


A very desirable capability for any expert. problem solving. system is the, sbility. to 
explain its reasoning processes. User. eccontence, Is, more asily obtained if the. user can 
eseure. himeelf thet the program mekes..reasonable deductions which result in. reasonable 
-eonclusions. An explanation feature. maybe. a-valueble pedagogical tool. Finally, it can be 
very useful in debugging the problem solving system itgelf. 

"The OWL Digitalis Advisor. can explain, in English, the procedures it uses. and the actions 
they teke. It can also explein how its variables are eat: and-used. In addition, the Advisor 
aliews the user. to. change .anewers . be hee given. te--determine the effect on. the 
recommendations produced-by the system: ‘The Advisor cen predyce.e concieg expienation of 
the changes introduced by. chenge.in-en answer: The explanations ere produced: directly 

- from the code it executes. The Advisor is:structured ine manner that: atlempls to model.the 
"understanding a cerdiclegist would have.of digitalis: therapy. The: system is not designed. to 
‘replace physicians, rether, It is designed to atelst-tham in preessibing digitalis. - 


5.1 Further Research 


There are a mmbecs ot interesting issues involving explanation ti that romain unresoived. 
The OWL Digitalis Advisor can be extended in s miober of ways, . . 

It still remains to be Setermined how adequate the explanations are = = Digitale 
Advisor provides. The limited eraariante. we hes hed in omonetrating the program to 
doctors and medical students indicates thet they " generally find the. ‘explanations 
understandable, but they are occasionally confused by some of the terms it employs. A 
Clinical trial is planned in the neer future which should provide some enewer to this question. 
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the user. It would be good if the Digitelis Advisor could tehe into account @ user's 
Sophiitication and experiénts when ‘conitvedting” eiplensieG:- Ar wsplanétion “thet Is 
sitiate for 2 wiedicel siident alah be wach ted taltbes tor: See th Akomee” 
At the Digiteie Advieor ie to te? beed in: eotiicth- weg) Welt iheiaa ed leis 
questions from the user 4 Eragtieh. The probleni of cemtepting agi wput con be-etlevkasd. in 
three stages. For the immediate fiture,  vhiple' parser thule be: esnstrudted ahulter te: the 
_ yenrs contusions: ‘Tt would then use the médel:é! Uneieanr $0: précuns/en expleribtion: = 2>:: 
“Tae current system spreduees buplenations witch sae besud én tie: dede tt expcutes. 
below 3.7, but it:sannet meiplotn sway: thethvel 7 46 eoreiyailiontt. tei fact; 2:7 te.en arbitrery 
figure to some degree, yet the system should be sble to euplein thet. It is possible thet theee 
explanations could be provided by mehing sophisticated use of 2 “wadicel stternate model”. 
Currently, svn apabi an -xblale' soy pielgotad <'usbtlaldir aition. huaed weal 
might id it in anewering the corresponding question: “Why didnt you If the 


eam yh oe! 3 : 


merical model were resorahly compel, to eystom night be ble fo une Ht fo dea! with new 


aya OG ago Yost eng tigel A 


situations. The current program is quite right end carwet deal with conditions that wore not 


rae 3 a eed - éftte ome Lora 


enticipated when the program was written. ‘ome at tm toss developed by Carbonat{7} 
might be weet in solving the problom, 
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